Amin Saberi

From MaRDI portal
Person:533721

Available identifiers

zbMath Open saberi.aminMaRDI QIDQ533721

List of research outcomes





PublicationDate of PublicationType
Technical note -- Near-optimal Bayesian online assortment of reusable resources2024-12-20Paper
Improved online contention resolution for matchings and applications to the gig economy2024-11-07Paper
Online stochastic max-weight bipartite matching: beyond prophet inequalities2024-11-07Paper
Two-stage stochastic matching and pricing with applications to ride hailing2024-09-05Paper
Algorithms using local graph features to predict epidemics2024-07-19Paper
Beating greedy matching in sublinear time2024-05-14Paper
https://portal.mardi4nfdi.de/entity/Q61263572024-04-09Paper
Sequential Submodular Maximization and Applications to Ranking an Assortment of Products2024-03-12Paper
Edge-Weighted Online Windowed Matching2024-02-23Paper
https://portal.mardi4nfdi.de/entity/Q61474282024-01-15Paper
Locality of random digraphs on expanders2023-07-18Paper
Sequential importance sampling for estimating expectations over the space of perfect matchings2023-06-05Paper
Algorithms Using Local Graph Features to Predict Epidemics2021-10-17Paper
Sampling Arborescences in Parallel2020-12-17Paper
Assignment mechanisms under distributional constraints2020-11-08Paper
Generating random networks without short cycles2020-10-12Paper
Prophet inequalities vs. approximating optimum online2020-06-18Paper
Assignment mechanisms under distributional constraints2019-10-15Paper
Perron-Frobenius theory in nearly linear time: positive eigenvectors, M-matrices, graph kernels, and other applications2019-10-15Paper
Generating random graphs with large girth2019-05-06Paper
Approximation Algorithms for Computing Maximin Share Allocations2018-11-12Paper
A simple and efficient algorithm for computing market equilibria2018-11-05Paper
Nash social welfare, matrix permanent, and stable polynomials2018-05-03Paper
Online Energy Storage Management: an Algorithmic Approach.2018-04-19Paper
Approximating the largest root and applications to interlacing families2018-03-15Paper
The asymmetric traveling salesman problem on graphs with bounded genus2017-09-29Paper
Online stochastic matching: online actions based on offline statistics2017-09-29Paper
An \(O(\log n/\log \log n)\)-approximation algorithm for the asymmetric traveling salesman problem2017-09-26Paper
Simply Exponential Approximation of the Permanent of Positive Semidefinite Matrices2017-04-11Paper
Dynamics of prisoner's dilemma and the evolution of cooperation on networks2016-10-07Paper
Market equilibrium via a primal-dual algorithm for a convex program2015-11-11Paper
Approximation algorithms for computing maximin share allocations2015-10-27Paper
Online stochastic matching: online actions based on offline statistics2014-10-21Paper
On the spread of viruses on the Internet2014-10-13Paper
Santa claus meets hypergraph matchings2014-09-09Paper
Online Optimization with Uncertain Information2014-09-09Paper
Subgraph sparsification and nearly optimal ultrasparsifiers2014-08-13Paper
A Randomized Rounding Approach to the Traveling Salesman Problem2014-07-30Paper
Convergence to equilibrium in local interaction games2014-07-25Paper
An \(O(\log n/ \log \log n)\)-approximation algorithm for the asymmetric traveling salesman problem2014-05-22Paper
Correlation robust stochastic optimization2014-05-22Paper
Asymptotic behavior and distributional limits of preferential attachment graphs2014-03-06Paper
Dynamic pay-per-action mechanisms and applications to online advertising2013-07-02Paper
Algorithmic solutions for envy-free cake cutting2013-03-12Paper
Social influence and evolution of market share2012-08-29Paper
Price of correlations in stochastic optimization2012-06-18Paper
Discrete fixed points: models, complexities, and applications2012-05-24Paper
Some computational tools for digital archive and metadata maintenance2011-05-04Paper
An approximation algorithm for max-min fair allocation of indivisible goods2011-04-04Paper
Advertisement allocation for generalized second-pricing schemes2010-12-23Paper
How to distribute antidote to control epidemics2010-11-10Paper
A sequential algorithm for generating random graphs2010-11-08Paper
Leontief economies encode nonzero sum two-player games2010-08-16Paper
Message Passing Algorithms for Sparse Network Alignment2009-07-20Paper
Cutting a Cake for Five People2009-07-02Paper
A Sequential Algorithm for Generating Random Graphs2009-02-17Paper
https://portal.mardi4nfdi.de/entity/Q35496032009-01-05Paper
AdWords and generalized online matching2008-12-21Paper
The complexity of equilibria: Hardness results for economies via a correspondence with games2008-12-12Paper
Santa Claus Meets Hypergraph Matchings2008-11-27Paper
Sponsored search auctions2008-09-12Paper
A Monte Carlo method for solving unsteady adjoint equations2008-08-22Paper
Minimizing Effective Resistance of a Graph2008-03-19Paper
Forced orientation of graphs2008-02-22Paper
Random Walks with Lookahead on Power Law Random Graphs2007-08-20Paper
On certain connectivity properties of the internet topology2006-04-28Paper
https://portal.mardi4nfdi.de/entity/Q47807882002-11-21Paper
On a conjecture of Keedwell and the cycle double cover conjecture2001-11-28Paper
On the simultaneous edge-coloring conjecture2001-11-28Paper

Research outcomes over time

This page was built for person: Amin Saberi