pith. sign in

Amin Saberi

Identifiers

  • name variant Amin Saberi 0.60 · backfill

Papers (27)

  1. On Language Generation in the Limit with Bounded Memory cs.DS · 2026 · author #3
  2. Position: The Hidden Costs and Measurement Gaps of Reinforcement Learning with Verifiable Rewards cs.LG · 2025 · author #21
  3. Local Limits of Small World Networks math.PR · 2025 · author #3
  4. CHESS: Contextual Harnessing for Efficient SQL Synthesis cs.LG · 2024 · author #5
  5. Smoothed Analysis of Discrete Tensor Decomposition and Assemblies of Neurons cs.DS · 2018 · author #5
  6. Assignment Mechanisms under Distributional Constraints cs.DS · 2018 · author #2
  7. Perron-Frobenius Theory in Nearly Linear Time: Positive Eigenvectors, M-matrices, Graph Kernels, and Other Applications cs.DS · 2018 · author #3
  8. Maximum Weight Online Matching with Deadlines cs.DS · 2018 · author #5
  9. Maximizing Efficiency in Dynamic Matching Markets cs.DS · 2018 · author #4
  10. Approximating the Largest Root and Applications to Interlacing Families cs.DS · 2017 · author #3
  11. Simply Exponential Approximation of the Permanent of Positive Semidefinite Matrices math.CO · 2017 · author #4
  12. How Gamification Affects Physical Activity: Large-scale Analysis of Walking Challenges in a Mobile Application cs.CY · 2017 · author #3
  13. Nash Social Welfare, Matrix Permanent, and Stable Polynomials cs.DS · 2016 · author #3
  14. Approximation Algorithms for Computing Maximin Share Allocations cs.GT · 2015 · author #4
  15. Asymptotic behavior and distributional limits of preferential attachment graphs math.PR · 2014 · author #4
  16. Prisoner's Dilemma on Graphs with Large Girth cs.SI · 2011 · author #2
  17. Online Stochastic Matching: Online Actions Based on Offline Statistics cs.DS · 2010 · author #3
  18. Subgraph Sparsification and Nearly Optimal Ultrasparsifiers cs.DM · 2009 · author #3
  19. The Asymmetric Traveling Salesman Problem on Graphs with Bounded Genus cs.DS · 2009 · author #2
  20. Message Passing Algorithms for Sparse Network Alignment math.OC · 2009 · author #3
  21. On the Complexity of Envy-Free Cake Cutting cs.GT · 2009 · author #3
  22. Correlation Robust Stochastic Optimization cs.DS · 2009 · author #3
  23. Convergence to Equilibrium in Local Interaction Games and Ising Models cs.GT · 2008 · author #2
  24. Generating Random Networks Without Short Cycles cs.DS · 2008 · author #3
  25. Stochastic Combinatorial Optimization under Probabilistic Constraints cs.DS · 2008 · author #2
  26. A Sequential Algorithm for Generating Random Graphs cs.CC · 2007 · author #3
  27. Greedy Facility Location Algorithms Analyzed using Dual Fitting with Factor-Revealing LP cs.DS · 2002 · author #4

Mentions

  • 1401.2792 #4 · backfill · confidence 0.70 Amin Saberi
  • 2605.30324 #3 · arxiv_oai · confidence 0.70 Amin Saberi
  • 2509.21882 #21 · arxiv_oai · confidence 0.70 Amin Saberi
  • 1102.1038 #2 · backfill · confidence 0.70 Amin Saberi
  • 2405.16755 #5 · arxiv_oai · confidence 0.70 Amin Saberi
  • 1007.1673 #3 · backfill · confidence 0.70 Amin Saberi
  • 0912.1623 #3 · backfill · confidence 0.70 Amin Saberi
  • 0909.2849 #2 · backfill · confidence 0.70 Amin Saberi
  • 0907.3338 #3 · backfill · confidence 0.70 Amin Saberi
  • 0907.1334 #3 · backfill · confidence 0.70 Amin Saberi
  • 0902.1792 #3 · backfill · confidence 0.70 Amin Saberi
  • 0812.0198 #2 · backfill · confidence 0.70 Amin Saberi
  • 0811.2853 #3 · backfill · confidence 0.70 Amin Saberi
  • 0809.0460 #2 · backfill · confidence 0.70 Amin Saberi

Frequent Coauthors