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
https://portal.mardi4nfdi.de/entity/Q46338682019-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
Online stochastic matching: online actions based on offline statistics2017-09-29Paper
https://portal.mardi4nfdi.de/entity/Q53650942017-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
https://portal.mardi4nfdi.de/entity/Q54176322014-05-22Paper
https://portal.mardi4nfdi.de/entity/Q54176922014-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