Anuj Dawar अनुज दावर انُج داور

Symmetric Algebraic Circuits and Homomorphism Polynomials The central open question of algebraic complexity is whether VP is unequal to VNP, which is saying that the permanent cannot be represented by families of polynomial-size algebraic circuits. For symme...

Updated on the arXiv is the full version of our ITCS'26 paper (working with the brilliant team of Benedikt Pago and Tim Seppelt). Characterizes polynomials in a matrix of variables that can be computed by poly-size symmetric circuits. A surprising combinatorial criterion.
arxiv.org/abs/2502.06740

Welcome | Rice Boat | Kerala Restaurant | Newnham, Cambridge | UK Rice Boat - Kerala food in Cambridge - come and check out our dosas, tasty vadas, delcious curries and more. All in a family-run and friendly restaurant

The Rice Boat is closing on Saturday. Now, when people ask me what is my favourite restaurant in Cambridge, I won't know what to say.
riceboat.co.uk

Reminder: Two weeks left to apply for the Assistant/Associate Professor positions in Theoretical Computer Science at Cambridge.

Application deadline: 15 December 2025.

Details and application portal:
cst.cam.ac.uk/assistantass...

ICALP/PODC/SPAA 2026 on 6–10 July, 2026
icalppodcspaa2026.cs.rhul.ac.uk

Arity hierarchies for quantifiers closed under partial polymorphisms We investigate the expressive power of generalized quantifiers closed under partial polymorphism conditions motivated by the study of constraint satisfaction problems. We answer a number of questions ...

We have a new paper out on the arXiv. A full version of a paper to appear at CSL'26.

arxiv.org/abs/2511.11326

Brilliant!

Sometimes, reading an article reveals an aspect of the world we live in that I was barely aware of. I often get this with @lrb.co.uk. The lives of the pig butchers - who knew?

Sidhu?

This lecture is now available on youtube: www.youtube.com/watch?v=hEtW...

Ah. Do come and say hi when you're in Cambridge.

I have taken over from Yuri Gurevich as the editor of the Logic in Computer Science column in the Bulletin of the EATCS. He has been doing this for 37 years! Big shoes to fill.

For my first column, I've rendered my invited LICS 2025 talk into dialogue form: bulletin.eatcs.org/index.php/be...

A screenshot with a short excerpt from the the interview. Question: Are there any blog posts you’d like to highlight from over the years? Gautam: I really like posts that share more about the humans behind the research. Omer Reingold ran a series on “research-life stories,” a great representative one is Bobby Kleinberg’s. Luca Trevisan had a series of posts from gay and lesbian computer scientists in commemoration of Turing’s 100th birthday, you can read his own account here. Arnab: Completely agreed with Gautam. I’d also like to highlight Gil Kalai’s valiant effort at “Combinatorics and More.” Gil’s blog has been actively maintained since 2008! It’s still often the first place to break news about advances in combinatorics.

The new EATCS Bulletin #147 is available!
eatcs.org/images/bulle...

In the TCS on the Web Column, I talked to the maintainers of the TCS Blog Aggregator: Nima Anari, Arnab Bhattacharyya and
Gautam Kamath.

It was a very fun interview!

@gautamkamath.com @schmiste-ch.bsky.social

A reminder that this is happening today!

A picture of a diya with a "Happy Diwali" greeting.

Happy Diwali, everyone!

@hignfy.bsky.social
What ever happened to Have I Got a Bit More News for You?

Moshe Vardi will be delivering the Wheeler lecture @cst.cam.ac.uk on Wednesday, 22nd October. There are still places available if you would like to register to attend:
www.cst.cam.ac.uk/news/efficie...

@willdalrymple.bsky.social was brilliant and entertaining. Thoroughly enjoyed it.

Last time I was there, Hagia Sophia was a museum. Even that's changed now.

Professor Amos Lapidoth

Assisted Memories: Have Your cake and Eat It

Using a simple model for defective memories, Professor Lapidoth will demonstrate some of Shannon’s key theorems on Data Compression & Channel Coding, at the heart of Information Theory

Tues 28 Oct 6pm Robinson College

shorturl.at/Xe3c6
@eng.cam.ac.uk

Cambridge is recruiting Assistant/Associate Professors in Theoretical Computer Science. #TCS #AcademicJobs

Application deadline: 15 December 2025. Contact me for informal inquiries. See more details and apply here:
www.cst.cam.ac.uk/assistantass...

I'll be there!

I do wonder which experts CNN asked and what they actually said.

Congratulations, Cecilia!

Cambridge University is recruiting for a new faculty position in the area of Algorithms and Complexity:
www.cam.ac.uk/jobs/univers...

If you want metric, why are you counting feet? You mean 0.3048 metres.

Niklaus Wirth (of Pascal fame) reportedly once said that Americans pronounced his name "nickle's worth". So, while Europeans called him by name, Americans called him by value.

I used to do that. Until one day I carried a very heavy load on one shoulder and ended up with a really painful trapped nerve in my neck. Now I always use both straps.

Be part of a vibrant academic tradition! 🌍 FoLLI is seeking hosts for #ESSLLI2027, the European Summer School in Logic, Language, and Information
@ESSLLI_official

Bring 300+ students & researchers to your institution. Preliminary proposals by Nov 15! jakubszymanik.com/call-for-pro...

I like the thought. The word certainly has a lovely undulating sound to it. But it seems unlikely (with my pedant's hat on). Undulate comes from the Latin diminutive of wave (unda). I don't think the -la- in Sanskrit has that diminutive sense.

Fascinating. I look forward to revisiting the National Museum and seeing if they reflect the latest research.
nationalmuseumindia.gov.in/en