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

Saberi, Amin

  1. CHASE-SQL: Multi-Path Reasoning and Preference Optimized Candidate Selection in Text-to-SQL
    2024/10/02 by Mohammadreza Pourreza, Pourreza, Mohammadreza, Hailong Li +17 · 47 citations
    Computer Science · #Advanced Database Systems and Queries #Data Management and Algorithms #Semantic Web and Ontologies
  2. CHESS: Contextual Harnessing for Efficient SQL Synthesis
    2024/05/27 by Talaei, Shayan, Pourreza, Mohammadreza, Chang, Yu-Chen +2 · 32 citations
    #Artificial Intelligence (cs.AI) #Databases (cs.DB) #FOS: Computer and information sciences #Machine Learning (cs.LG)
  3. Greedy Facility Location Algorithms Analyzed using Dual Fitting with Factor-Revealing LP
    2002/07/09 by Kamal Jain, Mohammad Mahdian, Jain, Kamal +7 · 7 citations
    Business, Management and Accounting · Computer Science · Engineering · #Facility Location and Emergency Management #Optimization and Search Problems #Vehicle Routing Optimization Methods #cs.DS #cs.GT
  4. Locality-Aware Graph-Rewiring in GNNs
    2023/10/02 by Federico Barbero, Barbero, Federico, Ameya Velingker +7 · 10 citations
    Computer Science · Engineering · Neuroscience · #Advanced Graph Neural Networks #Advanced Memory and Neural Computing #FOS: Computer and information sciences #Functional Brain Connectivity Studies #Machine Learning (cs.LG)
  5. Reasoning-SQL: Reinforcement Learning with SQL Tailored Partial Rewards for Reasoning-Enhanced Text-to-SQL
    2025/03/29 by Pourreza, Mohammadreza, Talaei, Shayan, Sun, Ruoxi +5 · 19 citations
    #Artificial Intelligence (cs.AI) #Databases (cs.DB) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Programming Languages (cs.PL)
  6. Online Stochastic Matching: Online Actions Based on Offline Statistics
    2010/07/09 by Manshadi, Vahideh H., Gharan, Shayan Oveis, Saberi, Amin · 3 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  7. Nash Social Welfare, Matrix Permanent, and Stable Polynomials
    2016/09/22 by Anari, Nima, Gharan, Shayan Oveis, Saberi, Amin +1 · 2 citations
    #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
  8. Online Stochastic Max-Weight Bipartite Matching: Beyond Prophet Inequalities
    2021/02/20 by Papadimitriou, Christos, Pollner, Tristan, Saberi, Amin +1 · 3 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  9. Convergence to Equilibrium in Local Interaction Games and Ising Models
    2008/12/01 by Andrea Montanari, Montanari, Andrea, Amin Saberi +1 · 1 citation
    Decision Sciences · Economics, Econometrics and Finance · Physics and Astronomy · #Computer Science and Game Theory (cs.GT) #Economic theories and models #FOS: Computer and information sciences #Game Theory and Applications #Opinion Dynamics and Social Influence
  10. The Asymmetric Traveling Salesman Problem on Graphs with Bounded Genus
    2009/09/15 by Gharan, Shayan Oveis, Saberi, Amin · 1 citation
    #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences
  11. Subgraph Sparsification and Nearly Optimal Ultrasparsifiers
    2009/12/08 by Alexandra Kolla, Yury Makarychev, Kolla, Alexandra +5 · 1 citation
    Computer Science · Engineering · #Complexity and Algorithms in Graphs #Advanced Graph Theory Research #Sparse and Compressive Sensing Techniques
  12. How Gamification Affects Physical Activity: Large-scale Analysis of Walking Challenges in a Mobile Application
    2017/02/24 by Shameli, Ali, Althoff, Tim, Saberi, Amin +1 · 1 citation
    #Computers and Society (cs.CY) #FOS: Computer and information sciences #Human-Computer Interaction (cs.HC) #Multimedia (cs.MM) #Social and Information Networks (cs.SI)
  13. Approximating the Largest Root and Applications to Interlacing Families
    2017/04/12 by Anari, Nima, Gharan, Shayan Oveis, Saberi, Amin +1 · 1 citation
    #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics
  14. Simply Exponential Approximation of the Permanent of Positive Semidefinite Matrices
    2017/04/11 by Anari, Nima, Gurvits, Leonid, Gharan, Shayan Oveis +1 · 1 citation
    #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #FOS: Physical sciences #Probability (math.PR) #Quantum Physics (quant-ph)
  15. Assignment Mechanisms under Distributional Constraints
    2018/10/10 by Ashlagi, Itai, Saberi, Amin, Shameli, Ali · 1 citation
    #Computer Science and Game Theory (cs.GT) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  16. Sequential Submodular Maximization and Applications to Ranking an Assortment of Products
    2020/02/21 by Asadpour, Arash, Niazadeh, Rad, Saberi, Amin +1 · 1 citation
    #Computer Science and Game Theory (cs.GT) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Optimization and Control (math.OC)
  17. New Philosopher Inequalities for Online Bayesian Matching, via Pivotal Sampling
    2024/07/21 by Braverman, Mark, Derakhshan, Mahsa, Pollner, Tristan +2 · 3 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  18. Locality of Random Digraphs on Expanders
    2021/03/17 by Yeganeh Alimohammadi, Alimohammadi, Yeganeh, Christian Borgs +3 · 1 citation
    Mathematics · Physics and Astronomy · #Stochastic processes and statistical mechanics #Complex Network Analysis Techniques #Theoretical and Computational Physics
  19. The Value of Excess Supply in Spatial Matching Markets
    2021/04/07 by Mohammad Akbarpour, Akbarpour, Mohammad, Yeganeh Alimohammadi +5 · 1 citation
    Economics, Econometrics and Finance · Decision Sciences · #Game Theory and Voting Systems #Auction Theory and Applications #Game Theory and Applications
  20. Beating the Folklore Algorithm for Dynamic Matching
    2021/06/18 by Roghani, Mohammad, Saberi, Amin, Wajc, David · 1 citation
    #Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences
  21. Sequential importance sampling for estimating expectations over the space of perfect matchings
    2021/07/02 by Alimohammadi, Yeganeh, Diaconis, Persi, Roghani, Mohammad +1 · 1 citation
    #05B15 #65C05 #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Probability (math.PR)
  22. Perron-Frobenius Theory in Nearly Linear Time: Positive Eigenvectors, M-matrices, Graph Kernels, and Other Applications
    2018/10/04 by AmirMahdi Ahmadinejad, Ahmadinejad, AmirMahdi, Arun Jambulapati +5 · 1 citation
    Computer Science · Mathematics · #Advanced Graph Neural Networks #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Graph theory and applications #Matrix Theory and Algorithms #Optimization and Control (math.OC)
  23. Sampling Arborescences in Parallel
    2020/12/17 by Anari, Nima, Hu, Nathan, Saberi, Amin +1 · 1 citation
    #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Probability (math.PR)
  24. Approximating Optimum Online for Capacitated Resource Allocation
    2024/06/11 by Alexander Braun, Braun, Alexander, Thomas Keßelheim +5 · 2 citations
    Computer Science · Decision Sciences · Engineering · #Advanced Bandit Algorithms Research #Advanced Wireless Network Optimization #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems
  25. The Stationary Prophet Inequality Problem
    2021/07/22 by Kristen Kessel, Kessel, Kristen, Amin Saberi +5 · 1 citation
    Computer Science · Decision Sciences · #Auction Theory and Applications #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Mobile Crowdsensing and Crowdsourcing #Optimization and Search Problems
  26. Adaptive Approximation Schemes for Matching Queues
    2025/01/15 by AmaniHamedani, Alireza, Aouad, Ali, Saberi, Amin · 2 citations
    #60K25 (Secondary) #68W27 (Primary) #Data Structures and Algorithms (cs.DS) #F.2 #FOS: Computer and information sciences #G.3
  27. Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence
    2024/11/12 by AmaniHamedani, Alireza, Aouad, Ali, Pollner, Tristan +1 · 2 citations
    #68W27 #Data Structures and Algorithms (cs.DS) #F.2 #FOS: Computer and information sciences #G.3
  28. When to Trust Context: Self-Reflective Debates for Context Reliability
    2025/06/06 by Fang‐Xiang Wu, Zhou, Zeqi, Wu, Fang +12 · 2 citations
    Computer Science · Social Sciences · #Adversarial Robustness in Machine Learning #Artificial Intelligence (cs.AI) #Computation and Language (cs.CL) #Ethics and Social Impacts of AI #Explainable Artificial Intelligence (XAI) #FOS: Computer and information sciences
  29. Improved Online Contention Resolution for Matchings and Applications to the Gig Economy
    2022/05/18 by Pollner, Tristan, Roghani, Mohammad, Saberi, Amin +1 · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  30. SPRINT: Enabling Interleaved Planning and Parallelized Execution in Reasoning Models
    2025/06/06 by Biju, Emil, Talaei, Shayan, Huang, Zhemin +3 · 2 citations
    #Artificial Intelligence (cs.AI) #FOS: Computer and information sciences #Machine Learning (cs.LG)