Christos Tzamos

Available identifiers

zbMath Open tzamos.christosMaRDI QIDQ334933

List of research outcomes

Publication	Date of Publication	Type
A strongly polynomial algorithm for approximate Forster transforms and its application to halfspace learning	2024-05-08	Paper
Pricing ordered items	2023-12-08	Paper
Learning general halfspaces with general Massart noise under the Gaussian distribution	2023-12-08	Paper
Efficiently learning halfspaces with Tsybakov noise	2023-11-14	Paper
Efficient parameter estimation of truncated Boolean product distributions	2022-08-03	Paper
https://portal.mardi4nfdi.de/entity/Q5091168	2022-07-21	Paper
Buy-many mechanisms are not much better than item pricing	2022-07-15	Paper
A Statistical Taylor Theorem and Extrapolation of Truncated Densities	2021-06-30	Paper
Optimal Private Median Estimation under Minimal Distributional Assumptions	2020-11-11	Paper
Efficient Parameter Estimation of Truncated Boolean Product Distributions	2020-07-05	Paper
Combinatorial assortment optimization	2020-06-18	Paper
Fast Modular Subset Sum using Linear Sketching	2019-10-15	Paper
A<scp>naconda</scp>: A Non-Adaptive Conditional Sampling Algorithm for Distribution Testing	2019-10-15	Paper
A converse to Banach's fixed point theorem and its CLS-completeness	2019-08-22	Paper
The Complexity of Optimal Mechanism Design	2019-06-20	Paper
Strong Duality for a Multiple-Good Monopolist	2019-02-01	Paper
Faster Sublinear Algorithms using Conditional Sampling	2018-07-16	Paper
Tight Hardness Results for Maximum Weight Rectangles	2017-12-19	Paper
A size-free CLT for poisson multinomials and its applications	2017-09-29	Paper
Anonymous Auctions Maximizing Revenue	2017-02-10	Paper
Efficient money burning in general domains	2017-02-01	Paper
Strategyproof facility location for concave cost functions	2016-11-01	Paper
Efficient Money Burning in General Domains	2015-11-04	Paper
On the Structure, Covering, and Learning of Poisson Multinomial Distributions	2015-04-30	Paper
On the Power of Deterministic Mechanisms for Facility Location Games	2013-08-06	Paper
Winner-imposing strategyproof mechanisms for multiple facility location games	2013-03-04	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: Christos Tzamos