no code implementations • 2 Oct 2024 • Mohammadreza Pourreza, Hailong Li, Ruoxi Sun, Yeounoh Chung, Shayan Talaei, Gaurav Tarlok Kakkar, Yu Gan, Amin Saberi, Fatma Ozcan, Sercan O. Arik
In tackling the challenges of large language model (LLM) performance for Text-to-SQL tasks, we introduce CHASE-SQL, a new framework that employs innovative strategies, using test-time compute in multi-agent modeling to improve candidate generation and selection.
1 code implementation • 10 Jun 2024 • Alexandre Hayderi, Amin Saberi, Ellen Vitercik, Anders Wikum
Online Bayesian bipartite matching is a central problem in digital marketplaces and exchanges, including advertising, crowdsourcing, ridesharing, and kidney exchange.
1 code implementation • 27 May 2024 • Shayan Talaei, Mohammadreza Pourreza, Yu-Chen Chang, Azalia Mirhoseini, Amin Saberi
Translating natural language questions into SQL queries, known as text-to-SQL, is a long-standing research problem.
no code implementations • 5 Feb 2024 • Alan Chung, Amin Saberi, Morgane Austern
This paper derives statistical guarantees for the performance of Graph Neural Networks (GNNs) in link prediction tasks on graphs generated by a graphon.
no code implementations • 17 Oct 2023 • Yeganeh Alimohammadi, Luana Ruiz, Amin Saberi
We propose a theoretical framework for training Graph Neural Networks (GNNs) on large input graphs via training on small, fixed-size sampled subgraphs.
no code implementations • 2 Oct 2023 • Federico Barbero, Ameya Velingker, Amin Saberi, Michael Bronstein, Francesco Di Giovanni
Graph Neural Networks (GNNs) are popular models for machine learning on graphs that typically follow the message-passing paradigm, whereby the feature of a node is updated recursively upon aggregating information over its neighbors.
no code implementations • 20 Feb 2021 • Christos Papadimitriou, Tristan Pollner, Amin Saberi, David Wajc
This is the best possible ratio for this problem, as it generalizes the original single-item prophet inequality problem.
Data Structures and Algorithms
no code implementations • 17 Dec 2020 • Nima Anari, Nathan Hu, Amin Saberi, Aaron Schild
For several well-studied combinatorial structures, counting can be reduced to the computation of a determinant, which is known to be in NC [Csa75].
Point Processes Data Structures and Algorithms Combinatorics Probability
no code implementations • NeurIPS 2018 • Nima Anari, Constantinos Daskalakis, Wolfgang Maass, Christos H. Papadimitriou, Amin Saberi, Santosh Vempala
We give an application to recovering assemblies of neurons.
1 code implementation • 9 Aug 2018 • Itai Ashlagi, Maximilien Burq, Chinmoy Dutta, Patrick Jaillet, Amin Saberi, Chris Sholley
We study the problem of matching agents who arrive at a marketplace over time and leave after d time periods.
Data Structures and Algorithms