vix.ing · top · new · best · stats · spec

Feige, Uriel

  1. A tight negative example for MMS fair allocations
    2021/04/11 by Feige, Uriel, Sapir, Ariel, Tauber, Laliv · 7 citations
    #91B32 #Computer Science and Game Theory (cs.GT) #F.2 #FOS: Computer and information sciences
  2. Fair and Truthful Mechanisms for Dichotomous Valuations
    2020/02/25 by Babaioff, Moshe, Ezra, Tomer, Feige, Uriel · 6 citations
    #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences
  3. Fair-Share Allocations for Agents with Arbitrary Entitlements
    2021/03/07 by Moshe Babaioff, Babaioff, Moshe, Tomer Ezra +3 · 6 citations
    Decision Sciences · Economics, Econometrics and Finance · Social Sciences · #Auction Theory and Applications #Computer Science and Game Theory (cs.GT) #Experimental Behavioral Economics Studies #FOS: Computer and information sciences #Game Theory and Voting Systems
  4. Oblivious Algorithms for the Maximum Directed Cut Problem
    2010/10/03 by Uriel Feige, Feige, Uriel, Shlomo Jozeph +1 · 2 citations
    Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems
  5. Min-Max Graph Partitioning and Small Set Expansion
    2011/10/19 by Bansal, Nikhil, Feige, Uriel, Krauthgamer, Robert +5 · 2 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  6. Why are images smooth?
    2014/06/19 by Uriel Feige, Feige, Uriel · 2 citations
    Computer Science · Engineering · #Advanced Image Fusion Techniques #Computer Vision and Pattern Recognition (cs.CV) #FOS: Computer and information sciences #Image and Signal Denoising Methods #Medical Image Segmentation Techniques
  7. NP-hardness of hypercube 2-segmentation
    2014/11/04 by Feige, Uriel · 2 citations
    #Computational Complexity (cs.CC) #FOS: Computer and information sciences
  8. On the effect of randomness on planted 3-coloring models
    2016/03/16 by David, Roee, Feige, Uriel · 2 citations
    #68Q01 #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences
  9. Share-Based Fairness for Arbitrary Entitlements
    2024/05/23 by Moshe Babaioff, Uriel Feige, Babaioff, Moshe +1 · 4 citations
    Economics, Econometrics and Finance · Computer Science · Social Sciences · #Law, Economics, and Judicial Systems #Blockchain Technology Applications and Security #Privacy, Security, and Data Protection
  10. Complete convergence of message passing algorithms for some satisfiability problems
    2008/11/30 by Feige, Uriel, Mossel, Elchanan, Vilenchik, Dan · 1 citation
    #FOS: Mathematics #Probability (math.PR)
  11. On Fair Allocation of Indivisible Goods to Submodular Agents
    2023/03/22 by Uziahu, Gilad Ben, Feige, Uriel · 2 citations
    #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences
  12. Chasing Ghosts: Competing with Stateful Policies
    2014/07/29 by Feige, Uriel, Koren, Tomer, Tennenholtz, Moshe · 1 citation
    #FOS: Computer and information sciences #Machine Learning (cs.LG)
  13. Contagious Sets in Random Graphs
    2016/02/04 by Feige, Uriel, Krivelevich, Michael, Reichman, Daniel · 1 citation
    #Combinatorics (math.CO) #FOS: Mathematics #Probability (math.PR)
  14. Random walks with the minimum degree local rule have O(n2) cover time
    2016/04/28 by Roee David, David, Roee, Uriel Feige +1 · 1 citation
    Mathematics · Computer Science · #Stochastic processes and statistical mechanics #Markov Chains and Monte Carlo Methods #Complexity and Algorithms in Graphs
  15. A Polynomial Time Constant Approximation For Minimizing Total Weighted Flow-time
    2018/07/25 by Feige, Uriel, Kulkarni, Janardhan, Li, Shi · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  16. On picking sequences for chores
    2022/11/25 by Uriel Feige, Xin Huang, Feige, Uriel +1 · 2 citations
    Computer Science · Decision Sciences · #Auction Theory and Applications #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Logic, Reasoning, and Knowledge #Optimization and Search Problems
  17. On the path partition number of 6-regular graphs
    2019/11/19 by Feige, Uriel, Fuchs, Ella · 1 citation
    #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
  18. Quantitative Group Testing and the rank of random matrices
    2020/06/16 by Feige, Uriel, Lellouche, Amir · 1 citation
    #FOS: Computer and information sciences #Information Theory (cs.IT)
  19. Best-of-Both-Worlds Fair-Share Allocations
    2021/02/09 by Moshe Babaioff, Babaioff, Moshe, Tomer Ezra +3 · 1 citation
    Economics, Econometrics and Finance · Decision Sciences · #Game Theory and Voting Systems #Auction Theory and Applications
  20. A tight bound for the clique query problem in two rounds
    2021/12/11 by Feige, Uriel, Ferster, Tom · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  21. Improved maximin fair allocation of indivisible items to three agents
    2022/05/11 by Feige, Uriel, Norkin, Alexey · 1 citation
    #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences
  22. Fair Shares: Feasibility, Domination and Incentives
    2022/05/16 by Moshe Babaioff, Babaioff, Moshe, Uriel Feige +1 · 1 citation
    Decision Sciences · Economics, Econometrics and Finance · #Artificial Intelligence (cs.AI) #Auction Theory and Applications #Economic theories and models #FOS: Computer and information sciences #FOS: Economics and business #Game Theory and Voting Systems #Theoretical Economics (econ.TH)
  23. The residual maximin share
    2025/05/26 by Uriel Feige, Feige, Uriel · 1 citation
    Computer Science · #Advanced Algebra and Logic #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences
  24. Fair allocations with subadditive and XOS valuations
    2025/03/13 by Uriel Feige, Feige, Uriel, Vadim Grinberg +1 · 1 citation
    Decision Sciences · Economics, Econometrics and Finance · #68Q25 #Auction Theory and Applications #Computer Science and Game Theory (cs.GT) #F.2.2 #FOS: Computer and information sciences #Game Theory and Applications #Game Theory and Voting Systems