Morteza Zadimoghaddam

Available identifiers

zbMath Open zadimoghaddam.mortezaMaRDI QIDQ547298

List of research outcomes

Publication	Date of Publication	Type
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
https://portal.mardi4nfdi.de/entity/Q4607920	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
Randomized Composable Core-sets for Distributed Submodular Maximization	2015-08-21	Paper
Online Submodular Welfare 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
https://portal.mardi4nfdi.de/entity/Q2934604	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Morteza Zadimoghaddam