Christos Tzamos

Available identifiers

zbMath Open tzamos.christosMaRDI QIDQ334933

List of research outcomes

Publication	Date of Publication	Type
Approximating Pandora's box with correlations	2025-01-14	Paper
Graph connectivity with noisy queries	2024-12-03	Paper
Buy-many mechanisms for many unit-demand buyers	2024-09-20	Paper
Fast and simple modular subset sum	2024-05-14	Paper
A strongly polynomial algorithm for approximate Forster transforms and its application to halfspace learning	2024-05-08	Paper
Learning general halfspaces with general Massart noise under the Gaussian distribution	2023-12-08	Paper
Pricing ordered items	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

This page was built for person: Christos Tzamos