Uriel Feige

18.1k citations
180 papers · 8.1k indexed · 2 hit papers · h-index 43

Impact in

Papers in

Uriel Feige

174 papers receiving 7.4k citations

Hit Papers

A threshold of ln n for approximating set cover 1998 · 1.7k citations
1.7k198820262000201350010001.5k

Peers

Uriel Feige
Comparison fields: 5 of 133
  • Computational Theory and Mathematics 4.3k
  • Computer Graphics and Computer-Aided Design 713
  • Computer Networks and Communications 3.0k
  • Discrete Mathematics and Combinatorics 316
  • Artificial Intelligence 2.9k
Replace Vijay V. Vazirani with:
Vijay V. Vazirani United States
Nathan Linial Israel
Christos H. Papadimitriou United States
Mihalis Yannakakis United States
Leslie G. Valiant United States
Moses Charikar United States
Avi Wigderson United States
Shang‐Hua Teng United States
David P. Williamson United States
Richard J. Lipton United States
Uriel Feige relative to Vijay V. Vazirani United States Vijay V. Vazirani's profile →
Citations per field
00.5×1.5×1.8×
Vijay V. Vazirani · 1×
Citations per year

Countries citing papers authored by Uriel Feige

Since Specialization
Citations

This map shows the geographic impact of Uriel Feige's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by Uriel Feige with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Uriel Feige more than expected).

Fields of papers citing papers by Uriel Feige

Since Specialization
Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Uriel Feige. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by Uriel Feige. The network helps show where Uriel Feige may publish in the future.

Co-authorship network

The 25 scholars most cited alongside Uriel Feige, linked wherever they have co-authored with each other. Click a name or a connecting line to browse the papers they share.

Border = papers with Uriel Feige Line = papers co-authored together Uriel Feige links everyone, so they are left out of the graph.

All Works

20 of 20 papers shown
#Work
1
20223
2 20191
3
Robust Inference for Multiclass Classification.
20181
4 20171
5 201512
6
Learning and inference in the presence of corrupted inputs
20155
7
Separation between Estimation and Approximation.
20141
8
20132
9 20102
10 20101
11
201033
12 20099
13 20098
14
200712
15 200625
16 200640
17 200573
18
On Limited versus Polynomial Nondeterminism
199721
19
Two-prover one-round proof systems: Their power and their problems
1992111
20
Computing with Unreliable Information (Preliminary Version)
19901

About Uriel Feige

Uriel Feige is a scholar working on Computational Theory and Mathematics, Computer Graphics and Computer-Aided Design, Discrete Mathematics and Combinatorics, Computer Networks and Communications and Artificial Intelligence, having authored 180 papers that have together received 8.1k indexed citations. Recurring topics across this work include Complexity and Algorithms in Graphs (108 papers), Advanced Graph Theory Research (61 papers), Optimization and Search Problems (39 papers), Cryptography and Data Security (28 papers), Machine Learning and Algorithms (23 papers), Auction Theory and Applications (19 papers), Computational Geometry and Mesh Generation (19 papers) and Game Theory and Voting Systems (18 papers). The work is most often cited by research in Computational Theory and Mathematics (4.3k citations), Computer Graphics and Computer-Aided Design (713 citations), Computer Networks and Communications (3.0k citations), Discrete Mathematics and Combinatorics (316 citations) and Artificial Intelligence (2.9k citations). Uriel Feige has collaborated with scholars based in Israel, United States and United Kingdom. Frequent co-authors include Adi Shamir, Joe Kilian, László Lovász, David Peleg, Amos Fiat, Robert Krauthgamer, Guy Kortsarz, Vahab Mirrokni, Prabhakar Raghavan and J. Vondrák. Their work appears in journals such as SIAM Journal on Computing, Random Structures and Algorithms, Journal of Computer and System Sciences, Algorithmica and SIAM Journal on Discrete Mathematics.

Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.

Explore authors with similar magnitude of impact

Rankless by CCL
2026