Christos Tzamos

166 papers A* 68A 2B 3Journal 85Unranked 7
YearRankTypeTitle / Venue / Authors
2025 J jnl
A Derandomization Framework for Structure Discovery: Applications in Neural Networks and Beyond.
CoRR
Nikos Tsikouras, Yorgos Pantis, Ioannis Mitliagkas, Christos Tzamos
2025 A* conf
Learning Intersections of Two Margin Halfspaces under Factorizable Distributions.
COLT
Ilias Diakonikolas, Mingchen Ma, Lisheng Ren, Christos Tzamos
2025 J jnl
Learning Intersections of Two Margin Halfspaces under Factorizable Distributions.
CoRR
Ilias Diakonikolas, Mingchen Ma, Lisheng Ren, Christos Tzamos
2025 A* conf
Online Linear Classification with Massart Noise.
ICML
Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
2025 A* conf
Oracle efficient truncated statistics.
ICLR
Konstantinos Karatapanis, Vasilis Kontonis, Christos Tzamos
2025 A* conf
Statistical Query Hardness of Multiclass Linear Classification with Random Classification Noise.
ICML
Ilias Diakonikolas, Mingchen Ma, Lisheng Ren, Christos Tzamos
2025 J jnl
Statistical Query Hardness of Multiclass Linear Classification with Random Classification Noise.
CoRR
Ilias Diakonikolas, Mingchen Ma, Lisheng Ren, Christos Tzamos
2025 J jnl
Teaching Transformers to Solve Combinatorial Problems through Efficient Trial & Error.
CoRR
Panagiotis Giannoulis, Yorgos Pantis, Christos Tzamos
2024 A* conf
Active Classification with Few Queries under Misspecification.
NeurIPS
Vasilis Kontonis, Mingchen Ma, Christos Tzamos
2024 A* conf
Active Learning with Simple Questions.
COLT
Vasilis Kontonis, Mingchen Ma, Christos Tzamos
2024 J jnl
Active Learning with Simple Questions.
CoRR
Vasilis Kontonis, Mingchen Ma, Christos Tzamos
2024 A* conf
Agnostically Learning Multi-Index Models with Queries.
FOCS
Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
2024 A* conf
Contextual Pandora's Box.
AAAI
Alexia Atsidakou, Constantine Caramanis, Evangelia Gergatsouli, Orestis Papadigenopoulos, Christos Tzamos
2024 A* conf
Fast Co-Training under Weak Dependence via Stream-Based Active Learning.
ICML
Ilias Diakonikolas, Mingchen Ma, Lisheng Ren, Christos Tzamos
2024 J jnl
First Order Stochastic Optimization with Oblivious Noise.
CoRR
Ilias Diakonikolas, Sushrut Karmalkar, Jongho Park, Christos Tzamos
2024 J jnl
Online Learning of Halfspaces with Massart Noise.
CoRR
Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
2024 A* conf
Optimization Can Learn Johnson Lindenstrauss Embeddings.
NeurIPS
Nikos Tsikouras, Constantine Caramanis, Christos Tzamos
2024 J jnl
Optimization Can Learn Johnson Lindenstrauss Embeddings.
CoRR
Nikos Tsikouras, Constantine Caramanis, Christos Tzamos
2023 A* conf
A Strongly Polynomial Algorithm for Approximate Forster Transforms and Its Application to Halfspace Learning.
STOC
Ilias Diakonikolas, Christos Tzamos, Daniel M. Kane
2023 J jnl
Agnostically Learning Multi-index Models with Queries.
CoRR
Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
2023 A conf
Approximating Pandora's Box with Correlations.
APPROX/RANDOM
Shuchi Chawla, Evangelia Gergatsouli, Jeremy McMahan, Christos Tzamos
2023 — conf
Buy-Many Mechanisms for Many Unit-Demand Buyers.
WINE
Shuchi Chawla, Rojin Rezvan, Yifeng Teng, Christos Tzamos
2023 A* conf
Buying Information for Stochastic Optimization.
ICML
Mingchen Ma, Christos Tzamos
2023 J jnl
Buying Information for Stochastic Optimization.
CoRR
Mingchen Ma, Christos Tzamos
2023 A* conf
Distribution-Independent Regression for Generalized Linear Models with Oblivious Corruptions.
COLT
Ilias Diakonikolas, Sushrut Karmalkar, Jongho Park, Christos Tzamos
2023 J jnl
Distribution-Independent Regression for Generalized Linear Models with Oblivious Corruptions.
CoRR
Ilias Diakonikolas, Sushrut Karmalkar, Jongho Park, Christos Tzamos
2023 A* conf
First Order Stochastic Optimization with Oblivious Noise.
NeurIPS
Ilias Diakonikolas, Sushrut Karmalkar, Jongho Park, Christos Tzamos
2023 B conf
Graph Connectivity with Noisy Queries.
MFCS
Dimitris Fotakis, Evangelia Gergatsouli, Charilaos Pipis, Miltiadis Stouras, Christos Tzamos
2023 A* conf
Optimizing Solution-Samplers for Combinatorial Problems: The Landscape of Policy-Gradient Method.
NeurIPS
Constantine Caramanis, Dimitris Fotakis, Alkis Kalavasis, Vasilis Kontonis, Christos Tzamos
2023 J jnl
Optimizing Solution-Samplers for Combinatorial Problems: The Landscape of Policy-Gradient Methods.
CoRR
Constantine Caramanis, Dimitris Fotakis, Alkis Kalavasis, Vasilis Kontonis, Christos Tzamos
2023 A* conf
Self-Directed Linear Classification.
COLT
Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
2023 J jnl
Self-Directed Linear Classification.
CoRR
Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
2023 A* conf
The Gain from Ordering in Online Learning.
NeurIPS
Vasilis Kontonis, Mingchen Ma, Christos Tzamos
2023 A* conf
Weitzman's Rule for Pandora's Box with Correlations.
NeurIPS
Evangelia Gergatsouli, Christos Tzamos
2023 J jnl
Weitzman's Rule for Pandora's Box with Correlations.
CoRR
Evangelia Gergatsouli, Christos Tzamos
2022 J jnl
A Strongly Polynomial Algorithm for Approximate Forster Transforms and its Application to Halfspace Learning.
CoRR
Ilias Diakonikolas, Christos Tzamos, Daniel M. Kane
2022 J jnl
A Strongly Polynomial Algorithm for Approximate Forster Transforms and its Application to Halfspace Learning.
Electron. Colloquium Comput. Complex.
Ilias Diakonikolas, Christos Tzamos, Daniel Kane
2022 J jnl
Buy-Many Mechanisms for Many Unit-Demand Buyers.
CoRR
Shuchi Chawla, Rojin Rezvan, Yifeng Teng, Christos Tzamos
2022 J jnl
Buy-many mechanisms are not much better than item pricing.
Games Econ. Behav.
Shuchi Chawla, Yifeng Teng, Christos Tzamos
2022 A* conf
Clustering with Queries under Semi-Random Noise.
COLT
Alberto Del Pia, Mingchen Ma, Christos Tzamos
2022 J jnl
Clustering with Queries under Semi-Random Noise.
CoRR
Alberto Del Pia, Mingchen Ma, Christos Tzamos
2022 J jnl
Contextual Pandora's Box.
CoRR
Alexia Atsidakou, Constantine Caramanis, Evangelia Gergatsouli, Orestis Papadigenopoulos, Christos Tzamos
2022 J jnl
Efficient Parameter Estimation of Truncated Boolean Product Distributions.
Algorithmica
Dimitris Fotakis, Alkis Kalavasis, Christos Tzamos
2022 J jnl
Graph Connectivity with Noisy Queries.
CoRR
Dimitris Fotakis, Evangelia Gergatsouli, Charilaos Pipis, Miltiadis Stouras, Christos Tzamos
2022 A* conf
Learning General Halfspaces with Adversarial Label Noise via Online Gradient Descent.
ICML
Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
2022 A* conf
Learning a Single Neuron with Adversarial Label Noise via Gradient Descent.
COLT
Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
2022 J jnl
Learning a Single Neuron with Adversarial Label Noise via Gradient Descent.
CoRR
Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
2022 A* conf
Learning general halfspaces with general Massart noise under the Gaussian distribution.
STOC
Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
2022 A* conf
Linear Label Ranking with Bounded Noise.
NeurIPS
Dimitris Fotakis, Alkis Kalavasis, Vasilis Kontonis, Christos Tzamos
2022 A* conf
Online Learning for Min Sum Set Cover and Pandora's Box.
ICML
Evangelia Gergatsouli, Christos Tzamos
2022 J jnl
Online Learning for Min Sum Set Cover and Pandora's Box.
CoRR
Evangelia Gergatsouli, Christos Tzamos
2022 A* conf
Perfect Sampling from Pairwise Comparisons.
NeurIPS
Dimitris Fotakis, Alkis Kalavasis, Christos Tzamos
2022 J jnl
Perfect Sampling from Pairwise Comparisons.
CoRR
Dimitris Fotakis, Alkis Kalavasis, Christos Tzamos
2022 A* conf
Pricing ordered items.
STOC
Shuchi Chawla, Rojin Rezvan, Yifeng Teng, Christos Tzamos
2021 A* conf
A Statistical Taylor Theorem and Extrapolation of Truncated Densities.
COLT
Constantinos Daskalakis, Vasilis Kontonis, Christos Tzamos, Emmanouil Zampetakis
2021 A* conf
Agnostic Proper Learning of Halfspaces under Gaussian Marginals.
COLT
Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
2021 J jnl
Agnostic Proper Learning of Halfspaces under Gaussian Marginals.
CoRR
Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
2021 J jnl
Approximating Pandora's Box with Correlations.
CoRR
Shuchi Chawla, Evangelia Gergatsouli, Jeremy McMahan, Christos Tzamos
2021 A* conf
Boosting in the Presence of Massart Noise.
COLT
Ilias Diakonikolas, Russell Impagliazzo, Daniel M. Kane, Rex Lei, Jessica Sorrell, Christos Tzamos
2021 J jnl
Boosting in the Presence of Massart Noise.
CoRR
Ilias Diakonikolas, Russell Impagliazzo, Daniel Kane, Rex Lei, Jessica Sorrell, Christos Tzamos
2021 J jnl
Combinatorial Assortment Optimization.
ACM Trans. Economics and Comput.
Nicole Immorlica, Brendan Lucier, Jieming Mao, Vasilis Syrgkanis, Christos Tzamos
2021 A* conf
Efficient Algorithms for Learning from Coarse Labels.
COLT
Dimitris Fotakis, Alkis Kalavasis, Vasilis Kontonis, Christos Tzamos
2021 J jnl
Efficient Algorithms for Learning from Coarse Labels.
CoRR
Dimitris Fotakis, Alkis Kalavasis, Vasilis Kontonis, Christos Tzamos
2021 A* conf
Efficiently learning halfspaces with Tsybakov noise.
STOC
Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
2021 — conf
Fast and Simple Modular Subset Sum.
SOSA
Kyriakos Axiotis, Arturs Backurs, Karl Bringmann, Ce Jin, Vasileios Nakos, Christos Tzamos, Hongxun Wu
2021 A* conf
Forster Decomposition and Learning Halfspaces with Noise.
NeurIPS
Ilias Diakonikolas, Daniel Kane, Christos Tzamos
2021 J jnl
Forster Decomposition and Learning Halfspaces with Noise.
CoRR
Ilias Diakonikolas, Daniel M. Kane, Christos Tzamos
2021 A* conf
Learning Online Algorithms with Distributional Advice.
ICML
Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Ali Vakilian, Nikos Zarifis
2021 A* conf
On Robust Mean Estimation under Coordinate-level Corruption.
ICML
Zifan Liu, Jongho Park, Theodoros Rekatsinas, Christos Tzamos
2021 J jnl
Pricing Ordered Items.
CoRR
Shuchi Chawla, Rojin Rezvan, Yifeng Teng, Christos Tzamos
2021 A* conf
ReLU Regression with Massart Noise.
NeurIPS
Ilias Diakonikolas, Jongho Park, Christos Tzamos
2021 J jnl
ReLU Regression with Massart Noise.
CoRR
Ilias Diakonikolas, Jongho Park, Christos Tzamos
2021 J jnl
Threshold Phenomena in Learning Halfspaces with Massart Noise.
CoRR
Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
2020 J jnl
A Polynomial Time Algorithm for Learning Halfspaces with Tsybakov Noise.
CoRR
Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
2020 A* conf
Black-Box Methods for Restoring Monotonicity.
ICML
Evangelia Gergatsouli, Brendan Lucier, Christos Tzamos
2020 J jnl
Black-box Methods for Restoring Monotonicity.
CoRR
Evangelia Gergatsouli, Brendan Lucier, Christos Tzamos
2020 J jnl
Buy-many mechanisms: what are they and why should you care?
SIGecom Exch.
Shuchi Chawla, Yifeng Teng, Christos Tzamos
2020 J jnl
Computationally and Statistically Efficient Truncated Regression.
CoRR
Constantinos Daskalakis, Themis Gouleakis, Christos Tzamos, Manolis Zampetakis
2020 J jnl
Convergence and Sample Complexity of SGD in GANs.
CoRR
Vasilis Kontonis, Sihan Liu, Christos Tzamos
2020 A* conf
Efficient Parameter Estimation of Truncated Boolean Product Distributions.
COLT
Dimitris Fotakis, Alkis Kalavasis, Christos Tzamos
2020 J jnl
Efficient Parameter Estimation of Truncated Boolean Product Distributions.
CoRR
Dimitris Fotakis, Alkis Kalavasis, Christos Tzamos
2020 J jnl
Fast and Simple Modular Subset Sum.
CoRR
Kyriakos Axiotis, Arturs Backurs, Karl Bringmann, Ce Jin, Vasileios Nakos, Christos Tzamos, Hongxun Wu
2020 A* conf
Learning Halfspaces with Massart Noise Under Structured Distributions.
COLT
Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
2020 J jnl
Learning Halfspaces with Massart Noise Under Structured Distributions.
CoRR
Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
2020 J jnl
Learning Halfspaces with Tsybakov Noise.
CoRR
Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
2020 A* conf
Menu-size Complexity and Revenue Continuity of Buy-many Mechanisms.
EC
Shuchi Chawla, Yifeng Teng, Christos Tzamos
2020 J jnl
Menu-size Complexity and Revenue Continuity of Buy-many Mechanisms.
CoRR
Shuchi Chawla, Yifeng Teng, Christos Tzamos
2020 A* conf
Non-Convex SGD Learns Halfspaces with Adversarial Label Noise.
NeurIPS
Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
2020 J jnl
Non-Convex SGD Learns Halfspaces with Adversarial Label Noise.
CoRR
Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
2020 A* conf
Optimal Private Median Estimation under Minimal Distributional Assumptions.
NeurIPS
Christos Tzamos, Emmanouil V. Vlatakis-Gkaragkounis, Ilias Zadik
2020 J jnl
Optimal Private Median Estimation under Minimal Distributional Assumptions.
CoRR
Christos Tzamos, Emmanouil V. Vlatakis-Gkaragkounis, Ilias Zadik
2020 A* conf
Pandora's Box with Correlations: Learning and Approximation.
FOCS
Shuchi Chawla, Evangelia Gergatsouli, Yifeng Teng, Christos Tzamos, Ruimin Zhang
2020 J jnl
Robust Mean Estimation under Coordinate-level Corruption.
CoRR
Zifan Liu, Jongho Park, Nils Palumbo, Theodoros Rekatsinas, Christos Tzamos
2020 J jnl
The Complexity of Black-Box Mechanism Design with Priors.
ACM Trans. Economics and Comput.
Evangelia Gergatsouli, Brendan Lucier, Christos Tzamos
2019 A* conf
Anaconda: A Non-Adaptive Conditional Sampling Algorithm for Distribution Testing.
SODA
Gautam Kamath, Christos Tzamos
2019 A* conf
Buy-Many Mechanisms are Not Much Better than Item Pricing.
EC
Shuchi Chawla, Yifeng Teng, Christos Tzamos
2019 A* conf
Capacitated Dynamic Programming: Faster Knapsack and Graph Algorithms.
ICALP
Kyriakos Axiotis, Christos Tzamos
2019 A* conf
Computationally and Statistically Efficient Truncated Regression.
COLT
Constantinos Daskalakis, Themis Gouleakis, Christos Tzamos, Manolis Zampetakis
2019 J jnl
Design and Dynamic Pricing of Vertically Differentiated Inventories.
Manag. Sci.
Ioannis Stamatopoulos, Christos Tzamos
2019 A* conf
Distribution-Independent PAC Learning of Halfspaces with Massart Noise.
NeurIPS
Ilias Diakonikolas, Themis Gouleakis, Christos Tzamos
2019 J jnl
Distribution-Independent PAC Learning of Halfspaces with Massart Noise.
CoRR
Ilias Diakonikolas, Themis Gouleakis, Christos Tzamos
2019 A* conf
Diversity and Exploration in Social Learning.
WWW
Nicole Immorlica, Jieming Mao, Christos Tzamos
2019 J jnl
Diversity and Exploration in Social Learning.
CoRR
Nicole Immorlica, Jieming Mao, Christos Tzamos
2019 A* conf
Efficient Truncated Statistics with Unknown Truncation.
FOCS
Vasilis Kontonis, Christos Tzamos, Manolis Zampetakis
2019 J jnl
Efficient Truncated Statistics with Unknown Truncation.
CoRR
Vasilis Kontonis, Christos Tzamos, Manolis Zampetakis
2019 A* conf
Fast Modular Subset Sum using Linear Sketching.
SODA
Kyriakos Axiotis, Arturs Backurs, Ce Jin, Christos Tzamos, Hongxun Wu
2019 J jnl
Learning Optimal Search Algorithms from Data.
CoRR
Shuchi Chawla, Evangelia Gergatsouli, Yifeng Teng, Christos Tzamos, Ruimin Zhang
2019 A* conf
Learning to Prune: Speeding up Repeated Computations.
COLT
Daniel Alabi, Adam Tauman Kalai, Katrina Ligett, Cameron Musco, Christos Tzamos, Ellen Vitercik
2019 J jnl
Learning to Prune: Speeding up Repeated Computations.
CoRR
Daniel Alabi, Adam Tauman Kalai, Katrina Ligett, Cameron Musco, Christos Tzamos, Ellen Vitercik
2019 J jnl
Reasonable multi-item mechanisms are not much better than item pricing.
CoRR
Shuchi Chawla, Yifeng Teng, Christos Tzamos
2019 A* conf
The Complexity of Black-Box Mechanism Design with Priors.
EC
Evangelia Gergatsouli, Brendan Lucier, Christos Tzamos
2019 J jnl
The Complexity of Black-Box Mechanism Design with Priors.
CoRR
Evangelia Gergatsouli, Brendan Lucier, Christos Tzamos
2018 A* conf
A converse to Banach's fixed point theorem and its CLS-completeness.
STOC
Constantinos Daskalakis, Christos Tzamos, Manolis Zampetakis
2018 A* conf
Actively Avoiding Nonsense in Generative Models.
COLT
Steve Hanneke, Adam Tauman Kalai, Gautam Kamath, Christos Tzamos
2018 J jnl
Actively Avoiding Nonsense in Generative Models.
CoRR
Steve Hanneke, Adam Kalai, Gautam Kamath, Christos Tzamos
2018 J jnl
Anaconda: A Non-Adaptive Conditional Sampling Algorithm for Distribution Testing.
CoRR
Gautam Kamath, Christos Tzamos
2018 J jnl
Anaconda: A Non-Adaptive Conditional Sampling Algorithm for Distribution Testing.
Electron. Colloquium Comput. Complex.
Gautam Kamath, Christos Tzamos
2018 A conf
Bootstrapping EM via Power EM and Convergence in the Naive Bayes Model.
AISTATS
Costis Daskalakis, Christos Tzamos, Manolis Zampetakis
2018 J jnl
Capacitated Dynamic Programming: Faster Knapsack and Graph Algorithms.
CoRR
Kyriakos Axiotis, Christos Tzamos
2018 A* conf
Certified Computation from Unreliable Datasets.
COLT
Themis Gouleakis, Christos Tzamos, Manolis Zampetakis
2018 — conf
Combinatorial Assortment Optimization.
WINE
Nicole Immorlica, Brendan Lucier, Jieming Mao, Vasilis Syrgkanis, Christos Tzamos
2018 A* conf
Efficient Statistics, in High Dimensions, from Truncated Samples.
FOCS
Constantinos Daskalakis, Themis Gouleakis, Christos Tzamos, Manolis Zampetakis
2018 J jnl
Efficient Statistics, in High Dimensions, from Truncated Samples.
CoRR
Constantinos Daskalakis, Themis Gouleakis, Christos Tzamos, Manolis Zampetakis
2018 J jnl
Fast Modular Subset Sum using Linear Sketching.
CoRR
Kyriakos Axiotis, Arturs Backurs, Christos Tzamos
2017 J jnl
A Converse to Banach's Fixed Point Theorem and its CLS Completeness.
CoRR
Constantinos Daskalakis, Christos Tzamos, Manolis Zampetakis
2017 J jnl
Certified Computation in Crowdsourcing.
CoRR
Themis Gouleakis, Christos Tzamos, Manolis Zampetakis
2017 J jnl
Combinatorial Assortment Optimization.
CoRR
Nicole Immorlica, Brendan Lucier, Jieming Mao, Vasilis Syrgkanis, Christos Tzamos
2017 A* conf
Faster Sublinear Algorithms using Conditional Sampling.
SODA
Themistoklis Gouleakis, Christos Tzamos, Manolis Zampetakis
2017 A* conf
Improving Viterbi is Hard: Better Runtimes Imply Faster Clique Algorithms.
ICML
Arturs Backurs, Christos Tzamos
2017 — —
Mechanism design: from optimal transport theory to revenue maximization.
Christos Tzamos
2017 A* conf
Ten Steps of EM Suffice for Mixtures of Two Gaussians.
COLT
Constantinos Daskalakis, Christos Tzamos, Manolis Zampetakis
2017 J jnl
Truthful Facility Location with Additive Errors.
CoRR
Iddan Golomb, Christos Tzamos
2016 A* conf
A size-free CLT for poisson multinomials and its applications.
STOC
Constantinos Daskalakis, Anindya De, Gautam Kamath, Christos Tzamos
2016 — conf
Anonymous Auctions Maximizing Revenue.
WINE
Christos Tzamos, Christopher A. Wilkens
2016 A* conf
Does Information Revelation Improve Revenue?
EC
Constantinos Daskalakis, Christos H. Papadimitriou, Christos Tzamos
2016 J jnl
Efficient Money Burning in General Domains.
Theory Comput. Syst.
Dimitris Fotakis, Dimitris Tsipras, Christos Tzamos, Emmanouil Zampetakis
2016 J jnl
Faster Sublinear Algorithms using Conditional Sampling.
CoRR
Themistoklis Gouleakis, Christos Tzamos, Manolis Zampetakis
2016 J jnl
Improving Viterbi is Hard: Better Runtimes Imply Faster Clique Algorithms.
CoRR
Arturs Backurs, Christos Tzamos
2016 A* conf
Mechanism Design with Selective Verification.
EC
Dimitris Fotakis, Christos Tzamos, Manolis Zampetakis
2016 J jnl
Strategyproof Facility Location for Concave Cost Functions.
Algorithmica
Dimitris Fotakis, Christos Tzamos
2016 J jnl
Ten Steps of EM Suffice for Mixtures of Two Gaussians.
CoRR
Constantinos Daskalakis, Christos Tzamos, Manolis Zampetakis
2016 A* conf
Tight Hardness Results for Maximum Weight Rectangles.
ICALP
Arturs Backurs, Nishanth Dikkala, Christos Tzamos
2016 J jnl
Tight Hardness Results for Maximum Weight Rectangles.
CoRR
Arturs Backurs, Nishanth Dikkala, Christos Tzamos
2015 J jnl
A Size-Free CLT for Poisson Multinomials and its Applications.
CoRR
Constantinos Daskalakis, Anindya De, Gautam Kamath, Christos Tzamos
2015 B conf
Efficient Money Burning in General Domains.
SAGT
Dimitris Fotakis, Dimitris Tsipras, Christos Tzamos, Emmanouil Zampetakis
2015 B conf
Game Theory based Peer Grading Mechanisms for MOOCs.
L@S
William Wu, Constantinos Daskalakis, Nicolaas Kaashoek, Christos Tzamos, S. Matthew Weinberg
2015 J jnl
Mechanism Design via Optimal Transport.
CoRR
Constantinos Daskalakis, Alan Deckelbaum, Christos Tzamos
2015 A* conf
On the Structure, Covering, and Learning of Poisson Multinomial Distributions.
FOCS
Constantinos Daskalakis, Gautam Kamath, Christos Tzamos
2015 J jnl
On the Structure, Covering, and Learning of Poisson Multinomial Distributions.
CoRR
Constantinos Daskalakis, Gautam Kamath, Christos Tzamos
2015 J jnl
Optimal Pricing is Hard.
CoRR
Constantinos Daskalakis, Alan Deckelbaum, Christos Tzamos
2015 A* conf
Strong Duality for a Multiple-Good Monopolist.
EC
Constantinos Daskalakis, Alan Deckelbaum, Christos Tzamos
2015 J jnl
Who to Trust for Truthfully Maximizing Welfare?
CoRR
Dimitris Fotakis, Christos Tzamos, Emmanouil Zampetakis
2014 J jnl
On the Power of Deterministic Mechanisms for Facility Location Games.
ACM Trans. Economics and Comput.
Dimitris Fotakis, Christos Tzamos
2014 J jnl
Strong Duality for a Multiple-Good Monopolist.
CoRR
Constantinos Daskalakis, Alan Deckelbaum, Christos Tzamos
2014 A* conf
The Complexity of Optimal Mechanism Design.
SODA
Constantinos Daskalakis, Alan Deckelbaum, Christos Tzamos
2014 J jnl
The Value of Knowing Your Enemy.
CoRR
Christos Tzamos, Christopher A. Wilkens
2013 A* conf
Mechanism design via optimal transport.
EC
Constantinos Daskalakis, Alan Deckelbaum, Christos Tzamos
2013 — conf
On the Power of Deterministic Mechanisms for Facility Location Games.
ICALP (1)
Dimitris Fotakis, Christos Tzamos
2013 J jnl
Strategy-Proof Facility Location for Concave Cost Functions
CoRR
Dimitris Fotakis, Christos Tzamos
2013 A* conf
Strategyproof facility location for concave cost functions.
EC
Dimitris Fotakis, Christos Tzamos
2013 J jnl
Strategyproof facility location with concave costs.
SIGecom Exch.
Dimitris Fotakis, Christos Tzamos
2013 J jnl
Winner-imposing strategyproof mechanisms for multiple Facility Location games.
Theor. Comput. Sci.
Dimitris Fotakis, Christos Tzamos
2012 J jnl
On the Power of Deterministic Mechanisms for Facility Location Games
CoRR
Dimitris Fotakis, Christos Tzamos
2012 — conf
Optimal Pricing Is Hard.
WINE
Constantinos Daskalakis, Alan Deckelbaum, Christos Tzamos
2012 J jnl
The Complexity of Optimal Mechanism Design
CoRR
Constantinos Daskalakis, Alan Deckelbaum, Christos Tzamos
2010 — conf
Winner-Imposing Strategyproof Mechanisms for Multiple Facility Location Games.
WINE
Dimitris Fotakis, Christos Tzamos