Amin Saberi

From MaRDI portal
Person:533721

Available identifiers

zbMath Open saberi.aminMaRDI QIDQ533721

List of research outcomes

PublicationDate of PublicationType
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
https://portal.mardi4nfdi.de/entity/Q29216832014-10-13Paper
Online Optimization with Uncertain Information2014-09-09Paper
Santa claus meets hypergraph matchings2014-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
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
https://portal.mardi4nfdi.de/entity/Q35247392008-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 the simultaneous edge-coloring conjecture2001-11-28Paper
On a conjecture of Keedwell and the cycle double cover conjecture2001-11-28Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Amin Saberi