Lune

Profiles2020-2026

Aviad Rubinstein

Stanford University

12Papers
7Last author
15Unique co-authors
3First author
0Solo

First and last author come from byline position, which some venues assign alphabetically.

Recent papers12

  1. Approximating Gains-from-Trade in Matching MarketsAuthor 2 of 4STOC 2026 · 6 citations
  2. Secretary, Prophet, and Stochastic Probing via Big-Decisions-FirstAuthor 1 of 3STOC 2026 · 3 citations
  3. When Contracts Get Complex: Information-Theoretic BarriersAuthor 4 of 4SODA 2026
  4. A Near Linear Query Lower Bound for Submodular MaximizationAuthor 2 of 2ICML 2025
  5. Envy-Free Cake-Cutting for Four AgentsAuthor 2 of 2FOCS 2023 · 2 citations
  6. Near Optimal Memory-Regret Tradeoff for Online LearningAuthor 2 of 2FOCS 2023 · 2 citations
  7. Exponential communication separations between notions of selfishnessAuthor 1 of 5STOC 2021 · 8 citations
  8. Settling the complexity of Nash equilibrium in congestion gamesAuthor 2 of 2STOC 2021 · 4 citations
  9. The randomized communication complexity of randomized auctionsAuthor 1 of 2STOC 2021 · 2 citations
  10. Hitting the High Notes: Subset Selection for Maximizing Expected Order StatisticsAuthor 4 of 4NeurIPS 2020 · 23 citations
  11. Does preprocessing help in fast sequence comparisons?Author 2 of 3STOC 2020 · 15 citations
  12. Communication complexity of Nash equilibrium in potential games (extended abstract)Author 2 of 2FOCS 2020 · 5 citations
Dusk over the sea between two cliffs drawn in fine vertical lines