Hongao Wang
  • Bio
  • Papers
  • Recent & Upcoming Talks
    • Example Talk
  • Publications
    • New Bounds for Circular Trace Reconstruction
    • A Bicriterion Concentration Inequality and Prophet Inequalities for k-Fold Matroid Unions
    • For Universal Multiclass Online Learning, Bandit Feedback and Full Supervision are Equivalent
    • Non-Uniform Multiclass Learning with Bandit Feedback
    • A Theory of Optimistically Universal Online Learnability for General Concept Classes
    • Prophet Inequality for Bipartite Matching: Merits of Being Simple and Nonadaptive
    • Improving Pearson's chi-squared test: hypothesis testing of distributions -- optimally
    • Maximin Fairness with Mixed Divisible and Indivisible Goods
    • Candidate Selections with Proportional Fairness Constraints
  • Projects
  • Blog
    • ๐ŸŽ‰ Easily create your own simple yet highly customizable blog
    • ๐Ÿง  Sharpen your thinking with a second brain
    • ๐Ÿ“ˆ Communicate your results effectively with the best data visualizations
    • ๐Ÿ‘ฉ๐Ÿผโ€๐Ÿซ Teach academic courses
    • โœ… Manage your projects
  • Projects
    • Pandas
    • PyTorch
    • scikit-learn
  • Experience
  • Teaching
    • Learn JavaScript
    • Learn Python

New Bounds for Circular Trace Reconstruction

Jan 1, 2026ยท
Arnav Burudgante
,
Paul Valiant
,
Hongao Wang
ยท 0 min read
Cite
Type
Conference paper
Publication
17th Innovations in Theoretical Computer Science Conference (ITCS 2026)
Last updated on Jan 1, 2026
A Bicriterion Concentration Inequality and Prophet Inequalities for k-Fold Matroid Unions Jan 1, 2025 →

ยฉ 2026 Hongao Wang. This work is licensed under CC BY NC ND 4.0

Published with Hugo Blox Builder โ€” the free, open source website builder that empowers creators.