Read the declaration and add your name.

In this paper, we investigate the low-depth circuit complexity of Group Isomorphism in the multiplication (Cayley) table model. We prove the first circuit lower bounds for Group Isomorphism: namely, w...

August 24–28, 2026 at the University of Ottawa. SAC is Canada's research conference on cryptography, held annually since 1994.

Combinatorial discrepancy theory is a subject with roots in combinatorics, geometry, and number theory, and with numerous applications to mathematics and computer science. At its core, discrepancy the...

We give two algorithms for output-sparse matrix multiplication (OSMM), the problem of multiplying two $n \times n$ matrices $A, B$ when their product $AB$ is promised to have at most $O(n^δ)$ many non...

The goal of graph inference is to design algorithms for learning properties of a hidden graph using queries to an oracle that returns information about the graph. Graph reconstruction, verification, a...

Barcode scans, clear phone calls, reliable data storage, satellite communication, and large-scale quantum computation are all made possible by error correction. We present a handbook version of The Er...

This is my response to Boaz Barak’s blog post from 5/30/2026, titled “AI is a Meteor. Don’t be a Dinosaur.” I also left it as a comment on his post (awaiting moderation as of when…

 Guest post from Peter Brass, Former NSF Theory director (though not affiliated with the NSF now) on the White House NSF budget for FY 2027....

On Friday, March 11th the world’s best Go player, Lee Sedol, lost the third game in a row of a five game match to Google DeepMind’s AlphaGo program. Far from being just games, AlphaGo&#…

Researchers at the company are trying to understand their A.I. system’s mind—examining its neurons, running it through psychology experiments, and putting it on the therapy couch.

[tabs][tab-item title="ChatGPT Edu Information"] ChatGPT Edu soon to be available for eligible CU faculty, staff and students The University of Colorado has entered into a three-year agreement with Op...