ccanonne

ccanonne, 7 days ago to ArtificialIntelligence

📢 Next week (Wed 05/15) at 10am PT/1pm ET, Julia Chuzhoy from TTIC will talk on TCS+ about "Faster Combinatorial #Algorithms for Bipartite Matching"

Details: https://tcsplus.wordpress.com/2024/05/09/tcs-talk-wednesday-may-15-julia-chuzhoy-ttic/
Register (optional): https://docs.google.com/forms/d/e/1FAIpQLSfwuFbfnw9T_Hmtbjdb2oJ5jADCnOZ3tjwOexzI0OzS4_rIPw/viewform

ccanonne, 14 days ago to random

Some probabilists like to always refer to the expectation as μ. Other strongly prefer to stick with 𝔼[X].

This bitter controversy is known as the 𝔼/μ war.

https://en.m.wikipedia.org/wiki/Emu_War

ccanonne, 18 days ago to random

"Why do we make kids learn algebra that they'll never use in real life?"

https://smbc-comics.com/comic/learn (by @ZachWeinersmith, @smbccomics)

ccanonne, 29 days ago to sydney

📢 Two fully funded #PhD positions in our group, the Sydney Algorithms and Computing Theory group (SACT) at the University of #Sydney, and André van Renssen

Area: computational geometry, esp. geometric graphs, spanners, graph augmentation, and routing #algorithms

Details and how to apply: https://sydneyalgorithms.wordpress.com/2024/04/16/2-phd-positions-in-computational-geometry-at-the-university-of-sydney/

Soft deadline: May 22 ⏰

ccanonne, 1 month ago to random

Huge congratulations to Avi Wigderson on his Turing Award, for his foundational work on understanding the role of 🎲 randomness in algorithms and computing! Saying it's well-deserved would be an understatement.

https://cacm.acm.org/news/wigderson-named-turing-awardee-for-decisive-work-on-randomness/

Avi is an inspiration, a role model, who left an incredibly deep mark in theoretical computer science – not only for his research, which shaped the field, but for his ideas of what the field should strive to be.

Read his book, "Mathematics and Computation", freely available: https://www.math.ias.edu/avi/book

joshuagrochow, 3 months ago to ArtificialIntelligence

I love big-O notation when doing theory to focus on big ideas,

but constants can matter in practice, and often do!

(Leading constants moreso. To focus on leading constant but still ignore lower order terms you can use asymptotic equality ~)

(Inspired by @ccanonne on the birdiste.)

#complexity #AsymptoticBehaviour #algorithms

ccanonne, 4 months ago to random

My wife (a physicist): all quantities should have units! That's basic hygiene

Mathematicians:

ccanonne, 5 months ago to random

A neat (tight) inequality relating entropy and total variation distance, which I'm sure many of you knew already—found it thanks to my PhD student, Joy Yang.

The proof is very short, and only relies on Fano's inequality and the coupling characterization of TV distance (see next).

1/2

ccanonne, 5 months ago to sydney

Reminder: we're hiring (tenure-track equivalent) at the University of #Sydney in #ComputerScience, deadline Nov 30 (🇦🇺 time)!

https://usyd.wd3.myworkdayjobs.com/en-US/USYD_EXTERNAL_CAREER_SITE/job/Camperdown-Campus/Multiple-Continuing--Tenure-Track--Academic-Positions--School-of-Computer-Science_0111116-2 #academicjob

ccanonne, 6 months ago to random

"Dear Ishmael,

I hope this email finds your whale."

ccanonne, 7 months ago to ComputerScience

We are hiring in #ComputerScience at the University of #Sydney 🇦🇺 Tenure-track equivalent, all areas of CS, at all levels: a great place, an incredible city, with wonderful colleagues and top students.

Candidates from all backgrounds welcome!

https://usyd.wd3.myworkdayjobs.com/en-US/USYD_EXTERNAL_CAREER_SITE/job/Camperdown-Campus/Multiple-Continuing--Tenure-Track--Academic-Positions--School-of-Computer-Science_0111116-2

⏰Deadline Nov 30 #academicjobmarket #academia

ccanonne, 8 months ago to academia

There are 3 doors. Behind one door is a car; behind the others, goats. You must write a 20-page proposal detailing which door you're going to pick, how you'll be opening it, why it's novel and why you're qualified to do so, and what you'll do with the car. You get half a goat. #Academia

ccanonne, 8 months ago to random

A writing tip/suggestion: I have recently tried to use consistent colors for the same "type" of parameters (domain size is cyan, computational constraints orange, distance parameters green, etc.) through my papers and writeups. I like to think it helps the reader, and honestly myself as a proof writer, too.

And it's just a few macros to turn on/off!

ccanonne, 9 months ago to random

No, academics do not "forget" to answer emails. They remember and feel bad about them, the guilt slowly building up, until the only way out is to fake their own death and move far, far away under a different identity to build a new life, a better one, with inbox zero and no shame

Anyways, I owe you an email.

ccanonne, 9 months ago to random

💡In preparation for my twenty-hour flight, I have systematically downloaded every single paper I need to read, thus making sure I can maximize my feeling of guilt while I instead binge-watch all the blockbusters available on the plane

ccanonne, 9 months ago to random

Me: starts fixing a LaTeX compilation error
Entire civilizations: rise and fall
Me: gives up

ccanonne, 10 months ago to ArtificialIntelligence

By the way, for anyone who wants to learn or teach #algorithms (and NP-completeness coming from the algorithms' side), Tim Roughgarden's "Algorithms Illuminated" book series is a treasure.
📚 https://algorithmsilluminated.org

Pedagogical, well-written, engaging, and extensive. [In general, pretty much any expository resource by Tim Roughgarden is guaranteed to be fantastic.]

ccanonne, 10 months ago to random

As I try to file for travel reimbursement on Concur, I am forced to ask myself: what is, indeed, the Business Purpose of a USD5.85 yoghurt parfait bought during a layover at the Houston International Airport?

What is your business purpose, yoghurt?

futurebird, 11 months ago to random

Parallel universes are real! You shall be sent to live in one... forever.

You will get a choice between 5 universes that each have a similar collection of languages though technology & culture may be very, possibly hazardously, different.

To make your choice you may request one (1) kind of typical artifact. This will be fetched from each universe, you may compare to make your choice.

Electronics will be disabled. If the artifact doesn't exist... you get nothing.

What do you request?

ccanonne, 11 months ago to random

What if Markov but Jane Austen

ccanonne, 1 year ago to random

📢 Next week (Wed 5/17) on TCS+: at 10:00am PT, Justin Gilmer from Google will talk about "A constant lower bound for Frankl’s union-closed sets conjecture." (📝 https://arxiv.org/abs/2211.09055)

Details: https://tcsplus.wordpress.com/2023/05/11/tcs-talk-wednesday-may-17-justin-gilmer-google/
Register (optional): https://docs.google.com/forms/d/e/1FAIpQLSeSn-kr7jCtD4F6ZtttfaARnIlPtEh4e-HTKXYFEGKHdkfmHA/viewform