Morteza Zadimoghaddam

Available identifiers

zbMath Open zadimoghaddam.mortezaMaRDI QIDQ547298

List of research outcomes

Publication	Date of Publication	Type
Edge-weighted online bipartite matching	2024-06-06	Paper
Submodular maximization with nearly optimal approximation, adaptivity and query complexity	2019-10-15	Paper
Learning Disjunctions: Near-Optimal Trade-off between Mistakes and “I Don't Knows”	2019-05-15	Paper
Online submodular welfare maximization: greedy beats 1/2 in random order	2018-07-04	Paper
Consistent hashing with bounded loads	2018-03-15	Paper
Online stochastic matching with unequal probabilities	2017-10-05	Paper
Constrained binary identification problem	2017-01-30	Paper
Optimal-time adaptive strong renaming, with applications to counting	2015-09-11	Paper
Online submodular welfare maximization: greedy beats 1/2 in random order	2015-08-21	Paper
Randomized composable core-sets for distributed submodular maximization	2015-08-21	Paper
Revenue maximization with nonexcludable goods	2015-01-12	Paper
Bicriteria online matching: maximizing weight and cardinality	2015-01-12	Paper
Minimizing movement	2014-12-18	Paper
Submodular secretary problem and extensions	2014-12-05	Paper
Minimizing movement	2014-11-18	Paper
The price of anarchy in network creation games	2014-09-09	Paper
The price of anarchy in network creation games	2014-03-13	Paper
Scheduling to minimize gaps and power consumption	2014-02-05	Paper
Constant price of anarchy in network-creation games via public-service advertising	2012-08-29	Paper
The price of anarchy in cooperative network creation games	2012-04-24	Paper
On the construction of prefix-free and fix-free codes with specified codeword compositions	2012-03-19	Paper
Online stochastic weighted matching: improved approximation algorithms	2011-12-05	Paper
\(O(1)\)-approximations for maximum movement problems	2011-08-17	Paper
Permutation betting markets: singleton betting with extra information	2011-07-01	Paper
Constant price of anarchy in network creation games via public service advertising	2011-01-21	Paper
Submodular secretary problem and extensions	2010-09-10	Paper
How efficient can gossip be? (On the cost of resilient information exchange)	2010-09-07	Paper
Minimizing the diameter of a network using shortcut edges	2010-06-22	Paper
Spanning trees with minimum weighted degrees	2010-03-24	Paper
Finding an Integral vector in an Unknown Polyhedral Cone	2010-01-31	Paper
Ordinal Embedding: Approximation Algorithms and Dimensionality Reduction	2008-11-27	Paper

Research outcomes over time

This page was built for person: Morteza Zadimoghaddam