Udi Wieder

Most-cited papers

1. Quincy: fair scheduling for distributed computing clusters

   M. Isard, Vijayan Prabhakaran, J. Currey, Udi Wieder +2 more

   2009Symposium on Operating Systems Principles1,025 citations

   Semantic Scholar

   Save

2. Novel architectures for P2P applications: the continuous-discrete approach

   M. Naor, Udi Wieder

   2003ACM Symposium on Parallelism in Algorithms and Architectures285 citations

   Semantic Scholar

   Save

3. Heuristics for Vector Bin Packing

   Rina Panigrahy, Kunal Talwar, Lincoln K. Uyeda, Udi Wieder

   2011280 citations

   Semantic Scholar

   Save

4. More Robust Hashing: Cuckoo Hashing with a Stash

   Adam Kirsch, M. Mitzenmacher, Udi Wieder

   2008Embedded Systems and Applications227 citations

   Semantic Scholar

   Save

5. Know thy neighbor's neighbor: the power of lookahead in randomized P2P networks

   G. Manku, M. Naor, Udi Wieder

   2004Symposium on the Theory of Computing222 citations

   Semantic Scholar

   Save

6. How to Approximate a Set without Knowing Its Size in Advance

   Rasmus Pagh, Gil Segev, Udi Wieder

   2013IEEE Annual Symposium on Foundations of Computer Science216 citations

   Semantic Scholar

   Save

7. Efficient Circuit-based PSI via Cuckoo Hashing

   Benny Pinkas, T. Schneider, Christian Weinert, Udi Wieder

   2018IACR Cryptology ePrint Archive215 citations

   Semantic Scholar

   Save

8. A Simple Fault Tolerant Distributed Hash Table

   M. Naor, Udi Wieder

   2003International Workshop on Peer-to-Peer Systems145 citations

   Semantic Scholar

   Save

9. Validating Heuristics for Virtual Machines Consolidation

   Sang-Min Lee, Rina Panigrahy, Vijayan Prabhakaran, Venugopalan Ramasubramanian +3 more

   2011140 citations

   Semantic Scholar

   Save

10. Trace reconstruction with constant deletion probability and related results

    Thomas Holenstein, M. Mitzenmacher, Rina Panigrahy, Udi Wieder

    2008ACM-SIAM Symposium on Discrete Algorithms115 citations

    Semantic Scholar

    Save

11. Novel architectures for P2P applications: The continuous-discrete approach

    M. Naor, Udi Wieder

    2007TALG89 citations

    Semantic Scholar

    Save

12. Omnipredictors

    Parikshit Gopalan, A. Kalai, Omer Reingold, Vatsal Sharan +1 more

    2021Information Technology Convergence and Services88 citations

    Semantic Scholar

    Save

13. Lower Bounds on Near Neighbor Search via Metric Expansion

    Rina Panigrahy, Kunal Talwar, Udi Wieder

    2010IEEE Annual Symposium on Foundations of Computer Science79 citations

    Semantic Scholar

    Save

14. Scalable and dynamic quorum systems

    M. Naor, Udi Wieder

    2003ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing76 citations Open access

    Semantic Scholar

    Save

15. Loss Minimization through the Lens of Outcome Indistinguishability

    Parikshit Gopalan, Lunjia Hu, Michael P. Kim, Omer Reingold +1 more

    2022Information Technology Convergence and Services71 citations Open access

    Semantic Scholar

    Save

16. vCorfu: A Cloud-Scale Object Store on a Shared Log

    M. Wei, Amy Tai, Christopher J. Rossbach, Ittai Abraham +8 more

    2017Symposium on Networked Systems Design and Implementation67 citations

    Semantic Scholar

    Save

17. Know Thy Neighbor's Neighbor: Better Routing for Skip-Graphs and Small Worlds

    M. Naor, Udi Wieder

    2004International Workshop on Peer-to-Peer Systems66 citations

    Semantic Scholar

    Save

18. Balanced allocations: the weighted case

    Kunal Talwar, Udi Wieder

    2007Symposium on the Theory of Computing59 citations

    Semantic Scholar

    Save

19. Balls and Bins: Smaller Hash Families and Faster Evaluation

    L. E. Celis, Omer Reingold, Gil Segev, Udi Wieder

    2011IEEE Annual Symposium on Foundations of Computer Science52 citations

    Semantic Scholar

    Save

20. The (1 + β)-choice process and weighted balls-into-bins

    Y. Peres, Kunal Talwar, Udi Wieder

    2010ACM-SIAM Symposium on Discrete Algorithms52 citations

    Semantic Scholar

    Save

21. History-Independent Cuckoo Hashing

    M. Naor, Gil Segev, Udi Wieder

    2008International Colloquium on Automata, Languages and Programming52 citations

    Semantic Scholar

    Save

22. Approximating Maximum Edge Coloring in Multigraphs

    U. Feige, E. Ofek, Udi Wieder

    2002International Workshop on Approximation Algorithms for Combinatorial Optimization52 citations

    Semantic Scholar

    Save

23. Graphical balanced allocations and the (1 + β)‐choice process

    Y. Peres, Kunal Talwar, Udi Wieder

    2015Random Struct. Algorithms51 citations

    Semantic Scholar

    Save

24. Changing Bases: Multistage Optimization for Matroids and Matchings

    Anupam Gupta, Kunal Talwar, Udi Wieder

    2014International Colloquium on Automata, Languages and Programming50 citations Open access

    Semantic Scholar

    Save

25. Hashing, Load Balancing and Multiple Choice

    Udi Wieder

    2017Foundations and Trends® in Theoretical Computer Science49 citations

    Semantic Scholar

    Save

26. A Geometric Approach to Lower Bounds for Approximate Near-Neighbor Search and Partial Match

    Rina Panigrahy, Kunal Talwar, Udi Wieder

    20082008 49th Annual IEEE Symposium on Foundations of Computer Science47 citations

    Semantic Scholar

    Save

27. Strong-Diameter Decompositions of Minor Free Graphs

    Ittai Abraham, C. Gavoille, D. Malki, Udi Wieder

    2007ACM Symposium on Parallelism in Algorithms and Architectures43 citations

    Semantic Scholar

    Save

28. Kinesis: A new approach to replica placement in distributed storage systems

    J. MacCormick, Nick Murphy, Venugopalan Ramasubramanian, Udi Wieder +2 more

    2009TOS41 citations

    Semantic Scholar

    Save

29. The expansion and mixing time of skip graphs with applications

    J. Aspnes, Udi Wieder

    2005ACM Symposium on Parallelism in Algorithms and Architectures41 citations Open access

    Semantic Scholar

    Save

30. Balanced allocations with heterogenous bins

    Udi Wieder

    2007ACM Symposium on Parallelism in Algorithms and Architectures40 citations

    Semantic Scholar

    Save

31. Balanced Allocations: A Simple Proof for the Heavily Loaded Case

    Kunal Talwar, Udi Wieder

    2013International Colloquium on Automata, Languages and Programming39 citations Open access

    Semantic Scholar

    Save

32. PIDForest: Anomaly Detection via Partial Identification

    Parikshit Gopalan, Vatsal Sharan, Udi Wieder

    2019Neural Information Processing Systems30 citations

    Semantic Scholar

    Save

33. Overlook: Differentially Private Exploratory Visualization for Big Data

    M. Budiu, Pratiksha Thaker, Parikshit Gopalan, Udi Wieder +1 more

    2020Journal of Privacy and Confidentiality24 citations Open access

    Semantic Scholar

    Save

34. Minimum Makespan Scheduling with Low Rank Processing Times

    Aditya Bhaskara, R. Krishnaswamy, Kunal Talwar, Udi Wieder

    2013ACM-SIAM Symposium on Discrete Algorithms16 citations

    Semantic Scholar

    Save

35. Routing complexity of faulty networks

    Omer Angel, I. Benjamini, E. Ofek, Udi Wieder

    2004ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing16 citations Open access

    Semantic Scholar

    Save

36. Hillview: A trillion-cell spreadsheet for big data

    M. Budiu, Parikshit Gopalan, L. Suresh, Udi Wieder +2 more

    2019Proceedings of the VLDB Endowment14 citations Open access

    Semantic Scholar

    Save

37. Efficient Anomaly Detection via Matrix Sketching

    Vatsal Sharan, Parikshit Gopalan, Udi Wieder

    2018Neural Information Processing Systems14 citations

    Semantic Scholar

    Save

38. Provable Uncertainty Decomposition via Higher-Order Calibration

    Gustaf Ahdritz, Aravind Gollakota, Parikshit Gopalan, Charlotte Peale +1 more

    2024arXiv.org12 citations

    Semantic Scholar

    Save

39. Multicalibrated Partitions for Importance Weights

    Parikshit Gopalan, Omer Reingold, Vatsal Sharan, Udi Wieder

    2021International Conference on Algorithmic Learning Theory12 citations

    Semantic Scholar

    Save

40. Pseudorandom Graphs in Data Structures

    Omer Reingold, Ron D. Rothblum, Udi Wieder

    2014International Colloquium on Automata, Languages and Programming12 citations

    Semantic Scholar

    Save

41. Virtual Ring Routing Trends

    D. Malki, Siddhartha Sen, Kunal Talwar, Renato F. Werneck +1 more

    2009International Symposium on Distributed Computing12 citations

    Semantic Scholar

    Save

42. Approximate Nearest Neighbor Search in Metrics of Planar Graphs

    Ittai Abraham, S. Chechik, Robert Krauthgamer, Udi Wieder

    2015International Workshop and International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques8 citations

    Semantic Scholar

    Save

43. The (1 + beta)-Choice Process and Weighted Balls-into-Bins

    Y. Peres, Kunal Talwar, Udi Wieder

    2010ACM-SIAM Symposium on Discrete Algorithms8 citations

    Semantic Scholar

    Save

44. When does a predictor know its own loss?

    Aravind Gollakota, Parikshit Gopalan, Aayush Karan, Charlotte Peale +1 more

    2025Symposium on Foundations of Responsible Computing7 citations

    Semantic Scholar

    Save

45. A sampling-based approach to accelerating queries in log management systems

    Tal Wagner, Eric Schkufza, Udi Wieder

    2016ACM SIGPLAN International Conference on Systems, Programming, Languages and Applications: Software for Humanity5 citations

    Semantic Scholar

    Save

46. PIDForest: Anomaly Detection and Certification via Partial Identification

    Parikshit Gopalan, Vatsal Sharan, Udi Wieder

    2019Neural Information Processing Systems3 citations

    Semantic Scholar

    Save

47. Silver: A Scalable, Distributed, Multi-versioning, Always Growing (Ag) File System

    M. Wei, Amy Tai, Christopher J. Rossbach, Ittai Abraham +3 more

    2016USENIX Workshop on Hot Topics in Storage and File Systems3 citations

    Semantic Scholar

    Save

48. Strongly-Bounded Sparse Decompositions of Minor Free Graphs

    Ittai Abraham, C. Gavoille, D. Malki, Udi Wieder

    20062 citations

    Semantic Scholar

    Save

49. Flexible Routing via Uncertainty Decomposition

    Charlotte Peale, Siddartha Devic, Parikshit Gopalan, Udi Wieder +1 more

    2026arXiv.org1 citations

    Semantic Scholar

    Save

50. Finding Skewed Subcubes Under a Distribution

    Parikshit Gopalan, Roie Levin, Udi Wieder

    2019Information Technology Convergence and Services1 citations

    Semantic Scholar

    Save