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