a man and a woman wearing sunglasses with stars on them are standing next to each other on a pink background .
ALT: a man and a woman wearing sunglasses with stars on them are standing next to each other on a pink background .
Our paper Agnostic Process Tomography (APT) has been published in PRX Quantum.
Check it out here: doi.org/10.1103/q2nb...
Thanks @laura-lewis.bsky.social, Elham and Mina for the fun collaboration!
24.12.2025 16:12 β π 10 π 1 π¬ 0 π 1
This new technique turns out to be very powerful, also allowing us to recover the tight lower bound for mixedness testing using just a few elementary calculations!
3/3
09.07.2025 14:15 β π 2 π 0 π¬ 0 π 0
Screenshot of Lemma 4.3 from https://arxiv.org/abs/2507.06010
We prove our lower bounds using a new quantum analogue of the Ingster-Suslina method. Essentially, we find a convenient way to decompose the quantum Ο^2 divergence between a mixture of states and a fixed reference state.
2/3
09.07.2025 14:15 β π 3 π 0 π¬ 1 π 0
Screenshot of the title and abstract of https://arxiv.org/abs/2507.06010.
New work with @booleananalysis.bsky.social! We prove instance-optimal bounds for quantum state certification when testers can measure all copies simultaneously, finding that the optimal copy complexity depends on how close to maximally mixed the hypothesis state is.
arxiv.org/abs/2507.06010
1/3
09.07.2025 14:15 β π 14 π 1 π¬ 1 π 0
The home of terrible maps with a pinch of humour
terriblemaps@gmail.com
Assistant Professor at BU CDS
EconCS | Theory of CS | MD+AI+DS4SG | MD4SG co-founder
Previously Columbia, UW, Oberlin. Views are mine alone.
www.kiragoldner.com
Computer science, math, machine learning, (differential) privacy
Researcher at Google DeepMind
Kiwiπ³πΏ in CaliforniaπΊπΈ
http://stein.ke/
Professor at Penn, Amazon Scholar at AWS. Interested in machine learning, uncertainty quantification, game theory, privacy, fairness, and most of the intersections therein
CNRS researcher in linear programming
Theoretical Computer Science professor @ U. of Michigan-Ann Arbor.
Opinions are mine and may evolve over time.
repost β endorsement.
Policy: I don't interact with anonymous profiles.
Join AAUP.
he/him/his.
Assistant prof at JHU CS. Interested in theory of ML, privacy, cryptography. All cat pictures my own and do not represent the cats of my employer
Professor, Computer Science, New York University. Interested in Algorithms.
Associate professor at U of Toronto. Computer science and math research: (differentially) private data analysis, geometry, discrepancy, optimization.
Professor at Northwestern CS. Economics, by courtesy. Study mechanism design, economics of algorithms, regulation of algorithms, AI and society. https://sites.northwestern.edu/hartline/
Associate Professor of Computer Science at Northeastern University in Boston. Dad. Imposter.
Assistant Professor at the University of Michigan.
I design fast graph algorithms in dynamic/distributed/local settings.
https://sites.google.com/site/thsaranurak/
Computation & Complexity | AI Interpretability | Meta-theory | Computational Cognitive Science
https://fedeadolfi.github.io
On the job market!
Director, Center for Tech Responsibility@Brown. FAccT OG. AI Bill of Rights coauthor. Former tech advisor to President Biden @WHOSTP. He/him/his. Posts my own.
Mathematician and Theoretical Computer Scientist (#mathematics, #TCS) interested in #Consciousness and #NeuroAI (#Neuroscience, #AI). Distinguished Career Prof of CS at CMU, Emerita. President, Assoc for MathConscSci (AMCS) (https://amcs-community.org)
Professor, Stanford University, Statistics and Mathematics. Opinions are my own.
Postdoctoral Research Scientist @Columbia. Previously postdoc @BU_CDS @TelAvivUni and PhD @Princeton.
https://www.divyarthimohan.com