pith. sign in

Christos Tzamos

Identifiers

  • name variant Christos Tzamos 0.60 · backfill

Papers (29)

  1. MaxSketch: Robust Distinct Counting in Streams via Random Projections stat.ML · 2026 · author #3
  2. A Derandomization Framework for Structure Discovery: Applications in Neural Networks and Beyond stat.ML · 2025 · author #4
  3. Efficient Parameter Estimation of Truncated Boolean Product Distributions cs.LG · 2020 · author #3
  4. The Complexity of Black-Box Mechanism Design with Priors cs.GT · 2019 · author #3
  5. Diversity and Exploration in Social Learning cs.GT · 2019 · author #3
  6. Learning to Prune: Speeding up Repeated Computations cs.LG · 2019 · author #5
  7. Buy-many mechanisms are not much better than item pricing cs.GT · 2019 · author #3
  8. Anaconda: A Non-Adaptive Conditional Sampling Algorithm for Distribution Testing cs.DS · 2018 · author #2
  9. Fast Modular Subset Sum using Linear Sketching cs.DS · 2018 · author #3
  10. Actively Avoiding Nonsense in Generative Models cs.LG · 2018 · author #4
  11. Capacitated Dynamic Programming: Faster Knapsack and Graph Algorithms cs.DS · 2018 · author #2
  12. Combinatorial Assortment Optimization cs.GT · 2017 · author #5
  13. Certified Computation from Unreliable Datasets cs.GT · 2017 · author #2
  14. A Converse to Banach's Fixed Point Theorem and its CLS Completeness cs.CC · 2017 · author #2
  15. Truthful Facility Location with Additive Errors cs.GT · 2017 · author #2
  16. Ten Steps of EM Suffice for Mixtures of Two Gaussians stat.ML · 2016 · author #2
  17. Faster Sublinear Algorithms using Conditional Sampling cs.DS · 2016 · author #2
  18. Improving Viterbi is Hard: Better Runtimes Imply Faster Clique Algorithms cs.CC · 2016 · author #2
  19. Tight Hardness Results for Maximum Weight Rectangles cs.DS · 2016 · author #3
  20. A Size-Free CLT for Poisson Multinomials and its Applications cs.DS · 2015 · author #4
  21. Who to Trust for Truthfully Maximizing Welfare? cs.GT · 2015 · author #2
  22. On the Structure, Covering, and Learning of Poisson Multinomial Distributions cs.DS · 2015 · author #3
  23. Optimal Pricing is Hard cs.GT · 2015 · author #3
  24. Mechanism Design via Optimal Transport cs.GT · 2015 · author #3
  25. The Value of Knowing Your Enemy cs.GT · 2014 · author #1
  26. Strong Duality for a Multiple-Good Monopolist cs.GT · 2014 · author #3
  27. Strategy-Proof Facility Location for Concave Cost Functions cs.GT · 2013 · author #2
  28. The Complexity of Optimal Mechanism Design cs.GT · 2012 · author #3
  29. On the Power of Deterministic Mechanisms for Facility Location Games cs.GT · 2012 · author #2

Mentions

  • 1511.03641 #4 · backfill · confidence 0.70 Christos Tzamos
  • 1507.02301 #2 · backfill · confidence 0.70 Christos Tzamos
  • 1504.08363 #3 · backfill · confidence 0.70 Christos Tzamos
  • 1503.02516 #3 · backfill · confidence 0.70 Christos Tzamos
  • 1503.01958 #3 · backfill · confidence 0.70 Christos Tzamos
  • 1411.1379 #1 · backfill · confidence 0.70 Christos Tzamos
  • 1409.4150 #3 · backfill · confidence 0.70 Christos Tzamos
  • 1305.3333 #2 · backfill · confidence 0.70 Christos Tzamos
  • 1211.1703 #3 · backfill · confidence 0.70 Christos Tzamos
  • 1207.0935 #2 · backfill · confidence 0.70 Christos Tzamos
  • 2510.19382 #4 · arxiv_oai · confidence 0.70 Christos Tzamos
  • 2605.15571 #3 · arxiv_oai · confidence 0.70 Christos Tzamos

Frequent Coauthors