UF
Uriel Feige
cs.GTcs.DSmath.COcs.DMmath.PRcs.CCecon.THAlgorithmscs.AIcs.CV
On Valency
published · living versionsW_3nyhgtcw·v1 · currentpublished
W_zpqarwaj·v1published
Preprints & journals
67 papers in the corpus · 2003–2026On MMS allocations with few items2610.06125v1 · Uriel Feige2026 · 0 citationsarXiv
On best of both worlds allocations with subadditive valuations2609.33588v1 · Uriel Feige2026 · 0 citationsarXiv
A lone divider allocation algorithm with subjective divisibility2608.26801v1 · Uriel Feige2026 · 0 citationsarXiv
Fair Allocation with Optional Selling2608.24600v1 · Uriel Feige, Yotam Gafni2026 · 0 citationsarXiv
Simultaneous EF1 and approximate MMS allocations for submodular valuations2606.06451v1 · Uriel Feige, Assaf Fine2026 · 0 citationsarXiv
On MMS, APS and XOS2605.08859v1 · Uriel Feige, Vadim Grinberg2026 · 0 citationsarXiv
Truthful-in-Expectation Mechanisms for MMS Approximation2604.27211v2 · Moshe Babaioff, Uriel Feige, Noam Manaker Morag2026 · 0 citationsarXiv
The Power of Share-Based Notions in Proving Envy-Based Fairness Guarantees2602.11732v2 · Hannaneh Akrami, Uriel Feige, Ryoga Mahara et al.2026 · 0 citationsarXiv
Large cliques and large independent sets: can they coexist?2509.00721v1 · Uriel Feige, Ilia Pauzner2025 · 0 citationsarXiv
From multi-allocations to allocations, with subadditive valuations2506.21493v1 · Uriel Feige2025 · 0 citationsarXiv
Upper bounds on the theta function of random graphs2506.02952v1 · Uriel Feige, Vadim Grinberg2025 · 0 citationsarXiv
The residual maximin share2505.19961v2 · Uriel Feige2025 · 0 citationsarXiv
Fair allocations with subadditive and XOS valuations2503.10513v1 · Uriel Feige, Vadim Grinberg2025 · 0 citationsarXiv
Concentration and maximin fair allocations for subadditive valuations2502.13541v1 · Uriel Feige, Shengyu Huang2025 · 0 citationsarXiv
Low communication protocols for fair allocation of indivisible goods2407.07641v1 · Uriel Feige2024 · 1 citationarXiv
Share-Based Fairness for Arbitrary Entitlements2405.14575v1 · Moshe Babaioff, Uriel Feige2024 · 0 citationsarXiv
The inversion paradox, and classification of fairness notions2311.16770v2 · Uriel Feige2023 · 0 citationsarXiv
On Fair Allocation of Indivisible Goods to Submodular Agents2303.12444v1 · Gilad Ben Uziahu, Uriel Feige2023 · 4 citationsarXiv
On picking sequences for chores2211.13951v1 · Uriel Feige, Xin Huang2022 · 8 citationsarXiv
Fair Shares: Feasibility, Domination and Incentives2205.07519v1 · Moshe Babaioff, Uriel Feige2022 · 0 citationsarXiv
Improved maximin fair allocation of indivisible items to three agents2205.05363v1 · Uriel Feige, Alexey Norkin2022 · 3 citationsarXiv
On allocations that give intersecting groups their fair share2204.06820v1 · Uriel Feige, Yehonatan Tahan2022 · 0 citationsarXiv
A tight bound for the clique query problem in two rounds2112.06072v1 · Uriel Feige, Tom Ferster2021 · 1 citationarXiv
A tight negative example for MMS fair allocations2104.04977v2 · Uriel Feige, Ariel Sapir, Laliv Tauber2021 · 34 citationsarXiv
Fair-Share Allocations for Agents with Arbitrary Entitlements2103.04304v4 · Moshe Babaioff, Tomer Ezra, Uriel Feige2021 · 14 citationsarXiv
Are Gross Substitutes a Substitute for Submodular Valuations?2102.13343v3 · Shahar Dobzinski, Uriel Feige, Michal Feldman et al.2021 · 4 citationsarXiv
Best-of-Both-Worlds Fair-Share Allocations2102.04909v4 · Moshe Babaioff, Tomer Ezra, Uriel Feige2021 · 0 citationsarXiv
Quantitative Group Testing and the rank of random matrices2006.09074v1 · Uriel Feige, Amir Lellouche2020 · 15 citationsarXiv
How to hide a clique?2004.12258v2 · Uriel Feige, Vadim Grinberg2020 · 0 citationsarXiv
Fair and Truthful Mechanisms for Dichotomous Valuations2002.10704v3 · Moshe Babaioff, Tomer Ezra, Uriel Feige2020 · 79 citationsarXiv
On the path partition number of 6-regular graphs1911.08397v1 · Uriel Feige, Ella Fuchs2019 · 7 citationsarXiv
A New Approach to Fair Distribution of Welfare1909.11346v1 · Moshe Babaioff, Uriel Feige2019 · 0 citationsarXiv
Target Set Selection for Conservative Populations1909.03422v1 · Uriel Feige, Shimon Kogan2019 · 6 citationsarXiv
Short tandem repeat stutter model inferred from direct measurement of in vitro stutter noise.30698816 · Raz, Ofir, Biezuner, Tamir, Spiro, Adam et al.2019 · 32 citationsNucleic acids research. 2019;47(5):2436-2445
A randomized strategy in the mirror game1901.07809v1 · Uriel Feige2019 · 1 citationarXiv
Tighter bounds for online bipartite matching1812.11774v1 · Uriel Feige2018 · 8 citationsarXiv
Finding cliques using few probes1809.06950v1 · Uriel Feige, David Gamarnik, Joe Neeman et al.2018 · 9 citationsarXiv
A Polynomial Time Constant Approximation For Minimizing Total Weighted Flow-time1807.09885v1 · Uriel Feige, Janardhan Kulkarni, Shi Li2018 · 10 citationsarXiv
Max-Min Greedy Matching1803.05501v1 · Alon Eden, Uriel Feige, Michal Feldman2018 · 10 citationsarXiv
On the Profile of Multiplicities of Complete Subgraphs1703.09682v3 · Uriel Feige, Anne Kenyon, Shimon Kogan2017 · 0 citationsarXiv
On the Probe Complexity of Local Computation Algorithms1703.07734v1 · Uriel Feige, Boaz Patt-Shamir, Shai Vardi2017 · 5 citationsarXiv
Approximate Modularity Revisited1612.02034v2 · Uriel Feige, Michal Feldman, Inbal Talgam-Cohen2016 · 1 citationarXiv
Searching Trees with Permanently Noisy Advice: Walking and Query Algorithms1611.01403v4 · Lucas Boczkowski, Uriel Feige, Amos Korman et al.2016 · 2 citationsarXiv
Shotgun Assembly of Random Jigsaw Puzzles1605.03086v1 · Charles Bordenave, Uriel Feige, Elchanan Mossel2016 · 12 citationsarXiv
Random walks with the minimum degree local rule have cover time1604.08326v2 · Roee David, Uriel Feige2016 · 7 citationsarXiv
On the effect of randomness on planted 3-coloring models1603.05183v1 · Roee David, Uriel Feige2016 · 11 citationsarXiv
Contagious Sets in Random Graphs1602.01751v1 · Uriel Feige, Michael Krivelevich, Daniel Reichman2016 · 28 citationsarXiv
A Unifying Hierarchy of Valuations with Complements and Substitutes1408.1211v1 · Uriel Feige, Michal Feldman, Nicole Immorlica et al.2014 · 32 citationsarXivon Valency
Chasing Ghosts: Competing with Stateful Policies1407.7635v1 · Uriel Feige, Tomer Koren, Moshe Tennenholtz2014 · 5 citationsarXiv
Why are images smooth?1406.5035v1 · Uriel Feige2014 · 0 citationsarXiv
Career total: 350 works. 67 are in this corpus.Showing the 50 most recent.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.