Two works (arxiv.org/abs/2406.02140 and arxiv.org/abs/2406.02156) with amazing zongrui and Jingcheng Liu is on arXiv. The first extends the study by Nikolov and Tang (drops.dagstuhl.de/entities/docum…). The second improves the runtime of our work (epubs.siam.org/doi/abs/10.113…) in the sparse regime.

Do we get a say in whether Siri is allowed access to my mail, calendar, maps, or iMessage like any other app? I never use Siri. Can anyone guess why?

I am looking for a PhD student in algorithmic aspects of differential privacy. Our new student will be affiliated with BARC and financed by the Providentia project (rasmuspagh.net/providentia/). Excited about algorithms theory, math with real-world applications and looking for a PhD?

I love being in Europe. Companies are forced to disclose what they sell to other firms. And yes, my IP address and UDI are private information. Living in the US, I had no idea that speedtest.net does this.

This such tragic news. I interacted with Prof. Arvind only a few times. The first time was when I was grad student at CMU. If memory serves me right, he was visiting my advisor Ed Clarke and gave a talk. Recently, it was in context of a letter. Super kind and generous scholar.

Via Salil Vadhan: Luca Trevisan, a great complexity theorist, lost his battle with cancer today at the age of 52.

The English fans singing "Ten German Bombers" in the streets of Frankfurt and taunting normal Germans before the match against Denmark disgust me. I hope Slovenia and Denmark win their next games, so these Britishers are out of the beautiful streets of Germany ASAP. #EURo2024

Modric misses the penalty because he likes to score in the open play.

This is now a FOCS paper and the only privacy paper. Congratulations to all the authors.

A recent paper by Rishi Chandra, Michael Dinitz, Chenglin Fan, and zongrui on the multi-way cut is out. They improved the results by Dalirrooyfard, Mitrovic, Nevmyvaka in NeurIPS, 2023, and much more. arxiv.org/abs/2407.06911

Someone once told me, "You are spending too much time at the airport if you have never missed a flight!" Today, the 27th day of July 2024, I went to the airport to catch a flight that will leave tomorrow, 24 hours later. It seems like I cannot read dates.

In about 3 hours, India will play Germany in the first-ever hockey semi-finals our 8 years together. Both of us cheering our respective teams; an ignorant me wrt hockey knowledge against one from a hockey dynasty. Our final arbiter would be the neutral Dr. Waffles😃 #Paris2024

This woman Was a victim of sexual assault. Spent a year in protest against the wrestling federation president, who was accused of sexually assaulting women. Slept on pavements for 40 days. Was beaten, water cannoned, and dragged by the police. Underwent knee surgery. Became the

This was a great game with no card during the entire match. Well played India and now time to support Germany in the finals. Who knows might get to see an Olympic gold medal in person next time around 😊

I can't imagine what Vinesh Phogat must be going through right now. 0.1 kg separated her from a podium finish. But it is the behavior of the Indian media and right-wingers that disgusts me. They vilified her for standing against sexual harassment and are now calling her a cheater

TDPD is next week in Boston so my students have been busy putting their recent work on arXiv. Small 🧵

🚨For 8 hours, #Kuki Militants attacked #Meitei in Chirang village #Manipur with drone bombs and indiscriminate unprovoked firing. A woman critically injured. Villagers completely insecure and taking shelter in village community hall. Republic TV's Anirudha Bhakat's ground

Is there an app/website that converts this two-column pdf to one-column format without messing up the equations? #AcademicTwitter

🚨 Johns Hopkins JHU Computer Science is hiring faculty at all ranks! 1) Data Science and AI 🤖; 2) All other areas of CS 💻. We will double in size to become one of the largest departments in the coming years! 🚀 Note: early action and spousal placement. 👥 🧵 apply.interfolio.com/153420