TP
Toniann Pitassi
cs.CCcs.LGcs.DSstat.MLcs.AIcs.CRcs.DMcs.LOcs.CYcs.CL
On Valency
published · living versionsW_4qe8pqu3·v1 · currentpublished
Preprints & journals
47 papers in the corpus · 2008–2026Provable Reductions in TFNP2606.27931v1 · Noah Fleming, Stefan Grosser, Toniann Pitassi et al.2026 · 0 citationsarXiv
Poly-attention: a general scheme for higher-order self-attention2602.02422v2 · Sayak Chakrabarti, Toniann Pitassi, Josh Alman2026 · 0 citationsarXiv
Every Bit Counts: A Theoretical Study of Precision-Expressivity Tradeoffs in Quantized Transformers2602.02707v1 · Sayak Chakrabarti, Toniann Pitassi, Josh Alman2026 · 0 citationsarXiv
High Rate Efficient Local List Decoding from HDX2601.22535v1 · Yotam Dikstein, Max Hopkins, Russell Impagliazzo et al.2026 · 0 citationsarXiv
DNF formulas are efficiently testable with relative error2601.16076v1 · Xi Chen, William Pires, Toniann Pitassi et al.2026 · 0 citationsarXiv
Fully-Fluctuating Participation in Sleepy Consensus2508.08068v1 · Yuval Efron, Joachim Neu, Toniann Pitassi2025 · 0 citationsarXiv
Replay Can Provably Increase Forgetting2506.04377v1 · Yasaman Mahdaviyeh, James Lucas, Mengye Ren et al.2025 · 0 citationsarXiv
Testing Juntas and Junta Subclasses with Relative Error2504.09312v1 · Xi Chen, William Pires, Toniann Pitassi et al.2025 · 0 citationsarXiv
Relative-error testing of conjunctions and decision lists2504.08987v1 · Xi Chen, William Pires, Toniann Pitassi et al.2025 · 0 citationsarXiv
Improving Predictor Reliability with Selective Recalibration2410.05407v1 · Thomas P. Zollo, Zhun Deng, Jake C. Snell et al.2024 · 0 citationsarXiv
Prompt Risk Control: A Rigorous Framework for Responsible Deployment of Large Language Models2311.13628v2 · Thomas P. Zollo, Todd Morrill, Zhun Deng et al.2023 · 2 citationsarXiv
Distribution-Free Statistical Dispersion Control for Societal Applications2309.13786v2 · Zhun Deng, Thomas P. Zollo, Jake C. Snell et al.2023 · 2 citationsarXiv
An improved protocol for ExactlyN with more than 3 players2309.06554v1 · Lianna Hambardzumyan, Toniann Pitassi, Suhail Sherif et al.2023 · 0 citationsarXiv
Optimal Non-Adaptive Cell Probe Dictionaries and Hashing2308.16042v2 · Kasper Green Larsen, Rasmus Pagh, Giuseppe Persiano et al.2023 · 1 citationarXiv
On the algebraic proof complexity of Tensor Isomorphism2305.19320v1 · Nicola Galesi, Joshua A. Grochow, Toniann Pitassi et al.2023 · 0 citationsarXiv
Stability is Stable: Connections between Replicability, Privacy, and Adaptive Generalization2303.12921v2 · Mark Bun, Marco Gaboardi, Max Hopkins et al.2023 · 9 citationsarXiv
Quantile Risk Control: A Flexible Framework for Bounding the Probability of High-Loss Predictions2212.13629v1 · Jake C. Snell, Thomas P. Zollo, Zhun Deng et al.2022 · 2 citationsarXiv
Learning versus Refutation in Noninteractive Local Differential Privacy2210.15439v1 · Alexander Edmonds, Aleksandar Nikolov, Toniann Pitassi2022 · 0 citationsarXiv
Reproducibility in Learning2201.08430v2 · Russell Impagliazzo, Rex Lei, Toniann Pitassi et al.2022 · 22 citationsarXiv
Tradeoffs for small-depth Frege proofs2111.07483v2 · Toniann Pitassi, Prasanna Ramakrishnan, Li-Yang Tan2021 · 2 citationsarXiv
On the Power and Limitations of Branch and Cut2102.05019v2 · Noah Fleming, Mika Goos, Russell Impagliazzo et al.2021 · 11 citationsarXiv
Size and Depth Separation in Approximating Benign Functions with Neural Networks2102.00314v3 · Gal Vardi, Daniel Reichman, Toniann Pitassi et al.2021 · 5 citationsarXiv
Theoretical bounds on estimation error for meta-learning2010.07140v1 · James Lucas, Mengye Ren, Irene Kameni et al.2020 · 6 citationsarXiv
KRW Composition Theorems via Lifting2007.02740v3 · Susanna F. de Rezende, Or Meir, Jakob Nordstrom et al.2020 · 6 citationsarXiv
Automating Cutting Planes is NP-Hard}2004.08037v1 · Mika Goos, Sajin Koroth, Ian Mertz et al.2020 · 15 citationsarXiv
Towards a Complexity-theoretic Understanding of Restarts in SAT solvers2003.02323v2 · Chunxiao Li, Noah Fleming, Marc Vinyals et al.2020 · 6 citationsarXiv
Lifting with Simple Gadgets and Applications to Circuit and Proof Complexity2001.02144v1 · Susanna F. de Rezende, Or Meir, Jakob Nordstrom et al.2020 · 14 citationsarXiv
Causal Modeling for Fairness in Dynamical Systems1909.09141v2 · Elliot Creager, David Madras, Toniann Pitassi et al.2019 · 28 citationsarXiv
Flexibly Fair Representation Learning by Disentanglement1906.02589v1 · Elliot Creager, David Madras, Jorn-Henrik Jacobsen et al.2019 · 186 citationsProceedings of the International Conference on Machine Learning (ICML), 2019
Query-to-Communication Lifting Using Low-Discrepancy Gadgets1904.13056v4 · Arkadev Chattopadhyay, Yuval Filmus, Sajin Koroth et al.2019 · 12 citationsarXiv
Fairness Through Causal Awareness: Learning Latent-Variable Models for Biased Data1809.02519v3 · David Madras, Elliot Creager, Toniann Pitassi et al.2018 · 3 citationsarXiv
Learning Adversarially Fair and Transferable Representations1802.06309v3 · David Madras, Elliot Creager, Toniann Pitassi et al.2018 · 387 citationsarXiv
Predict Responsibly: Improving Fairness and Accuracy by Learning to Defer1711.06664v3 · David Madras, Toniann Pitassi, Richard Zemel2017 · 90 citationsarXiv
Stabbing Planes1710.03219v3 · Paul Beame, Noah Fleming, Russell Impagliazzo et al.2017 · 8 citationsarXiv
Query-to-Communication Lifting for BPP1703.07666v1 · Mika Goos, Toniann Pitassi, Thomas Watson2017 · 54 citationsarXiv
Random CNFs are Hard for Cutting Planes1703.02469v1 · Noah Fleming, Denis Pankratov, Toniann Pitassi et al.2017 · 5 citationsarXiv
STATISTICS. The reusable holdout: Preserving validity in adaptive data analysis.26250683 · Dwork, Cynthia, Feldman, Vitaly, Hardt, Moritz et al.2015 · 303 citationsScience (New York, N.Y.). 2015;349(6248):636-8
Generalization in Adaptive Data Analysis and Holdout Reuse1506.02629v2 · Cynthia Dwork, Vitaly Feldman, Moritz Hardt et al.2015 · 145 citationsarXiv
Preserving Statistical Validity in Adaptive Data Analysis1411.2664v3 · Cynthia Dwork, Vitaly Feldman, Moritz Hardt et al.2014 · 262 citationsarXiv
Circuit complexity, proof complexity, and polynomial identity testing1404.3820v1 · Joshua A. Grochow, Toniann Pitassi2014 · 64 citationsarXiv
Communication Lower Bounds via Critical Block Sensitivity1311.2355v2 · Mika Goos, Toniann Pitassi2013 · 41 citationsarXiv
Tight Bounds for Set Disjointness in the Message Passing Model1305.4696v1 · Mark Braverman, Faith Ellen, Rotem Oshman et al.2013 · 4 citationsarXiv
Value Elimination: Bayesian Inference via Backtracking Search1212.2452v1 · Fahiem Bacchus, Shannon Dalmao, Toniann Pitassi2012 · 58 citationsarXiv
Inapproximability of Treewidth, One-Shot Pebbling, and Related Layout Problems1109.4910v1 · Per Austrin, Toniann Pitassi, Yu Wu2011 · 33 citationsarXiv
Fairness Through Awareness1104.3913v2 · Cynthia Dwork, Moritz Hardt, Toniann Pitassi et al.2011 · 55 citationsarXiv
Hardness Amplification in Proof Complexity0912.0568v1 · Paul Beame, Trinh Huynh, Toniann Pitassi2009 · 32 citationsarXiv
Separating NOF communication complexity classes RP and NP0802.3860v1 · Matei David, Toniann Pitassi2008 · 14 citationsarXiv
Career total: 268 works. 47 are in this corpus.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.