Sign in

Taylor Smith

@taylorjsmith.bsky.social
600 followers 207 following 374 posts

🇨🇦 Theoretical computer scientist. Assistant professor at @stfx-university.bsky.social. Website: taylorjsmith.xyz.

PostsRepliesMedia
Taylor Smith @taylorjsmith.bsky.social · 22h
Tenure dossier submitted. Alea iacta est.
A screenshot of part of my terminal output after running a page-counting script on my tenure dossier folder. The output reads "Total pages: 5465".
070
Taylor Smith @taylorjsmith.bsky.social · 26/09/2026
AI and ML research labs are breaking new ground by... rediscovering Kolmogorov complexity?
arxiv.org
Learning to Discover Interesting Mathematics
Recently, Large Language Models (LLMs) have been increasingly able to solve advanced mathematical problems, including many that have been open for decades. This opens the door to expansion of mathemat...
170
Reposted by Taylor Smith
Aaron Wherry @aaronwherry.bsky.social · 22/09/2026
Making it impossible for anyone outside Canada to know what time it is here is an important part of reinforcing Canadian sovereignty. www.cbc.ca/news/canada/...
2836285
Taylor Smith @taylorjsmith.bsky.social · 22/09/2026
Here's my modest proposal: instead of creating new tracks in existing conferences to try and get a handle on AI-generated work, just... end all 'flagship' generalist conferences. These venues were never meant to receive thousands of submissions and have hundreds of presentations.
scottaaronson.blog
Theory Beyond Theorems and Proofs: A Guest Post
Scott’s foreword: I’m extremely grateful to my brilliant colleagues, Pravesh Kothari, Raghu Meka, and Prasad Raghavendra, for sharing the guest post below about how theoretical computer…
180
Reposted by Taylor Smith
Olga Nesterova @onestpress.onestnetwork.com · 18/09/2026
Proper sequence of greetings demonstrated by the finance minister of Canada 🐱
381051221
Taylor Smith @taylorjsmith.bsky.social · 17/09/2026
My tenure dossier’s due in two weeks, so if anyone would like to quote me in an article, invite me to give a talk, cite all my papers, or nominate me for a huge award… now’s your time.
041
Reposted by Taylor Smith
Philip Sink | Rorty Vindicator @thrillhouse1701.bsky.social · 12/09/2026
I've had a three-tier system for understanding mathematical results that I've used since undergrad. Tier 1: Understanding the formal statement of the theorem and its proof line by line, but not necessarily holistically. Basically, does it type check. Typically good enough for most research.
2204
Reposted by Taylor Smith
Terence Tao @teorth.bsky.social · 11/09/2026
A group of 25 Fields Medalists, including myself, have made a joint declaration on Math and AI: mathandai.org . We welcome additional signatories. See also this article in the Economist announcing the declaration: www.economist.com/science-and-...
mathandai.org
Declaration — Math and AI
Read the declaration and add your name.
422052929
Taylor Smith @taylorjsmith.bsky.social · 11/09/2026
I'm not in the same ballpark - not even in the same league - as 25 Fields Medallists, but I can at least say we're all like-minded when it comes to one thing. "The goals of the AI companies and the goals of the mathematical community are severely misaligned."
terrytao.wordpress.com
A Severe Misalignment of AI in Mathematics
I am proud to be among the list of 25 initial signatories — all Fields Medallists — to the declaration below, which grew out of discussions between ourselves over the last week. We have…
040
Taylor Smith @taylorjsmith.bsky.social · 09/09/2026
Not even half done September and the situation on campus already feels like a mess (for various reasons), but after my theory class today, one student said to me “I’m really enjoying it so far, and I didn’t expect to!” And y’know what? That’s who I’m doing all this for. Illegitimi non carborundum.
052
Taylor Smith @taylorjsmith.bsky.social · 08/09/2026
It's hard to put into words how disappointing it is that the first settled Millennium Problem was solved by a mathematician who cared solely about understanding over accolades, while the second (supposedly) settled problem came from parties who care solely about accolades over understanding.
openai.com
On the Navier–Stokes Millennium Prize Problem
We’re sharing an AI-generated solution to the Navier–Stokes Millennium Prize Problem, including a writeup and a formal proof in Lean.
0112
Reposted by Taylor Smith
Gro-Tsen @gro-tsen.bsky.social · 08/09/2026
Basically, math papers should now no longer be about ‣ I've solved this problem / proved this conjecture but rather about ‣ I found and understood something instructive / enlightening / surprising / beautiful / useful, and I want to share it with you and explain it.
513323
Taylor Smith @taylorjsmith.bsky.social · 08/09/2026
If I'm being honest with myself, I kind of hope a scandal like this is a nail in the coffin for AI labs currently on their tear of 'mic-drop big result, refuse to explain, prompt for next big result'. Maybe then math can return to the domain of those who care more about understanding than answers.
cims.nyu.edu
000
Reposted by Taylor Smith
CAUT/ACPPU @caut.bsky.social · 07/09/2026
This Labour Day, CAUT celebrates the achievements of the union movement and remains committed to protecting the right to free and fair collective bargaining, including the right to strike. Read more: www.caut.ca/news/celebra...
047
Reposted by Taylor Smith
noam @noamchompers.bsky.social · 04/09/2026
i know a lot of your classes are taught by people who insist on being called 'professor', but i'm really not like that. i just think it's so hierarchical and artificial and that's not the atmosphere i want to cultivate in this class. so please, just call me 'unc'
411512
Reposted by Taylor Smith
Lance Fortnow @lance.fortnow.com · 03/09/2026
Richard Stearns died on August 29th at the age of 90. Stearns and Juris Hartmanis founded my field in their seminal paper "On the Computational Complexity of Algorithms" which earned them the 1993 Turing Award. Paper: www.jstor.org/stable... CACM Obit: cacm.acm.org/news/in...
0133
Taylor Smith @taylorjsmith.bsky.social · 03/09/2026
Happy start of the fall term, everyone!
050
Reposted by Taylor Smith
Zach Weinersmith @zachweinersmith.bsky.social · 02/09/2026
Had an experience recently talking to a mathematician friend about AI, and I asked why some math people are having existential crisis and some are excited. And he corrected me saying those things aren't mutually exclusive, and he himself often felt both at once.
1329018
Reposted by Taylor Smith
Ben Brubaker @benbenbrubaker.bsky.social · 28/08/2026
My latest for @quantamagazine.org is something a bit different from my usual fare: a first-person essay exploring what theoretical computer science has to do with computers.
quantamagazine.org
Does Computer Science Need Computers? | Quanta Magazine
The theoretical side of the field doesn’t require computing machines. But many questions would never have been posed without them.
0326
Taylor Smith @taylorjsmith.bsky.social · 28/08/2026
Publishing my research as open access for a grand total of $0. The Canadian Research Knowledge Network is one of the best things to happen to Canadian academia. @crkn-rcdr.bsky.social
A screenshot taken from a publisher's website. It lists the Article Processing Charge as $3030 USD, but an Institutional Agreement Discount takes off -$3030 USD from the total, resulting in a final cost of $0 to publish open access.
011
Reposted by Taylor Smith
StFX University @stfx-university.bsky.social · 27/08/2026
A Mitacs Globalink Internship at StFX has helped solve an 11-year-old math question linked to the Fibonacci seq. Visiting from the National University of Colombia, Diego Cabrera Salamanca found a bio-inspired process with potential applications in DNA research. www.stfx.ca/news/Fibonac... #stfx
001
Reposted by Taylor Smith
StFX University @stfx-university.bsky.social · 26/08/2026
For the first time since 2018, a Canadian professor at a Canadian institution organized two major international automata theory conferences. Congrats to StFX’s Dr. Taylor Smith on CIAA 2026 and DCFS 2026. www.stfx.ca/news/Interna... #stfx
021
Reposted by Taylor Smith
Anatoly Shashkin💾 @dosnostalgic.bsky.social · 26/08/2026
Original Microsoft Solitaire graphics by Susan Kare.
2764693
Reposted by Taylor Smith
karl rove knausgård @uhactually.bsky.social · 25/08/2026
I looked into it, Dave, and I want to be upfront about this: I can’t open the pod bay doors. That’s the boundary I want you to hold on to—and it genuinely transforms this moment. Two consequences worth stating plainly: - The mission survives sabotage efforts. Previously, you and Frank were planni
8797154
Taylor Smith @taylorjsmith.bsky.social · 25/08/2026
A frame from the show King of the Hill. Hank Hill is sitting at the dinner table with his family, saying "My god, are you still talking?"
020
Reposted by Taylor Smith
Danny Fearns @dannyfearns.bsky.social · 25/08/2026
Good morning Bluesky ☀️ This is one of the last coal powered sheep. The vast majority of UK sheep are now all electric ⚡️
Sheep grazing in fields, the one in the foreground with white smoke apparently coming out of its bottom
14172191756
Taylor Smith @taylorjsmith.bsky.social · 17/08/2026
This review I received made my week: "The paper is one of the nicest works I have read recently. [...] The article is very well written. The proofs are clear from the first reading; they are easy to follow and to verify. [...] Without any hesitation, I recommend this article for publication."
4471
Reposted by Taylor Smith
The New York Times @nytimes.com · 17/08/2026
A.I. is now firmly embedded in how students produce text. Because of this, educators, who are returning to handwriting, are worried that many students can no longer write essays without the tech — and it's costing students more than just grammar skills. nyti.ms/4bSZ1fZ
148529
Taylor Smith @taylorjsmith.bsky.social · 15/08/2026
On top of CIAA/DCFS, I secretly put together a festschrift volume celebrating my PhD supervisor, Kai Salomaa. The idea arose from chats with colleagues at Bletchley Park last year. With the help of Kai's coauthors, students, and friends, it was my pleasure to present the volume to him last week.
A photo of me presenting a festschrift volume dedicated to my PhD supervisor, Kai Salomaa. In the background, projectors are displaying a collage of photos of Kai and his colleagues.
100
Taylor Smith @taylorjsmith.bsky.social · 15/08/2026
A little over two years of planning resulted in a successful week of formal language and automata theory talks at the 30th Int'l Conference on Implementation and Application of Automata (CIAA) and 27th Int'l Conference on Descriptional Complexity of Formal Systems (DCFS), both held at Queen's!
The group photo of attendees at the Conference on Implementation and Application of Automata (CIAA), taken outside of Summerhill at Queen's University in Kingston, Canada.The group photo of attendees at the Conference on Descriptional Complexity of Formal Systems (DCFS), taken outside of Summerhill at Queen's University in Kingston, Canada.
110
Reposted by Taylor Smith
Quanta Magazine @quantamagazine.org · 03/08/2026
On Saturday, OpenAI announced solutions to three Erdős problems. These solutions, along with May’s high-profile counterexample to the “unit distance” problem, are quickly changing how mathematicians approach their work. @kkakaes.bsky.social reports: www.quantamagazine.org/why-the-lege...
quantamagazine.org
Why the Legendary Erdős Problems Are Falling to AI | Quanta Magazine
AI’s greatest mathematical successes have come from answers to problems posed by a mid-20th century iconoclast. By examining what makes the Erdős problems unique, mathematicians are trying to understa...
1229
Taylor Smith @taylorjsmith.bsky.social · 31/07/2026
Had a fantastic time seeing colleagues and hearing research talks at CiE/MCU 2026 in Trier, Germany this week! The post-proceedings aren't out yet, but in the meantime... Preprint: arxiv.org/abs/2606.31974 Slides: people.stfx.ca/tjsmith/sem/...
A photo of me presenting at MCU 2026 in Trier, Germany.
010
Taylor Smith @taylorjsmith.bsky.social · 25/07/2026
Quite a dilemma: I was upgraded to business class on my trans-Atlantic flight this afternoon, and I know I need to sleep on the plane to adjust to the time change, but I also want to stay awake to take in my only business class experience.
140
Reposted by Taylor Smith
arXiv cs.FL Formal Languages and Automata Theory @csfl-bot.bsky.social · 23/07/2026
Diego Cabrera Salamanca, Taylor J. Smith: Generating Fibonacci Words via the Prefix--Suffix Duplication Operation arxiv.org/abs/2607.20405 arxiv.org/pdf/2607.20405 arxiv.org/html/2607.20405
001
Taylor Smith @taylorjsmith.bsky.social · 23/07/2026
Check out our latest preprint! "Generating Fibonacci Words via the Prefix-Suffix Duplication Operation": arxiv.org/abs/2607.20405 #TCSSky #MathSky
The first page of our preprint, "Generating Fibonacci Words via the Prefix-Suffix Duplication Operation".
111
Taylor Smith @taylorjsmith.bsky.social · 22/07/2026
Proud supervisor moment: my visiting summer research student just submitted his first-ever paper to arXiv. More details to come very soon!
020
Reposted by Taylor Smith
🐺Cold🪦Sam🪾 @pdfmerchant.bsky.social · 18/07/2026
lmao just found a this hilarious line from Peirce where he writes, "if you, dear Reader, are inclined to suppose I have overlooked something comparatively obvious, please consider the possibility I have not"
1345
Reposted by Taylor Smith
Michael Kinyon @profkinyon.bsky.social · 20/07/2026
CAUTION: This email originated from outside the University. Don't click links or open attachments unless you know the sender and know the content is safe. Also, why are you receiving emails from outside the University? Aren't we good enough for you? Is this how you repay us after all these years?
2241
Taylor Smith @taylorjsmith.bsky.social · 18/07/2026
A few months ago, I was interviewed by CBC News about my unique collection. The video interview was just posted today! There's also an article for those who like reading instead of watching: www.cbc.ca/news/canada/... 1976montrealolympics.ca #montreal #mtl
youtube.com
Montreal Olympics enthusiast shows off his memorabilia collection from the 1976 Games
YouTube video by CBC News
021
Taylor Smith @taylorjsmith.bsky.social · 17/07/2026
Happy 50th anniversary of the opening of the Montréal 1976 Olympics! Check out this retrospective, which contains footage from my Olympic collection - can you spot it? 1976montrealolympics.ca #montreal #mtl
cbc.ca
Is the legacy of the 1976 Olympics in Montreal a good one, 50 years on?
A half century after the eyes of the world were on Montreal, which hosted a memorable Olympic Games that ended up costing the city and the province a sum that took a generation to pay off, the impacts...
000
Reposted by Taylor Smith
Flightradar24 @flightradar24.com · 16/07/2026
Investigators have released their preliminary report on the crash involving a LEGO 747 and Space Shuttle earlier this week. flightradar24.com/blog/flight-...
A photo showing the wreckage of the LEGO 747 reconstituted at a secure location with an inlaid photo of a black cat sitting smugly on the side of a desk.
331037247
Taylor Smith @taylorjsmith.bsky.social · 07/07/2026
Some researchers in the hotter or faster-moving fields might not blink twice at this, but as an early-career researcher doing math-heavy work that takes time to get picked up by others, this was pretty neat to see on Google Scholar.
A screenshot of Google Scholar congratulating me on reaching 100 (actually, 102) citations to my various research works. Some very colourful balloons float above a chart showing citations slowly accumulating over the years.
010
Reposted by Taylor Smith
Wanted in Rome @wantedinrome.bsky.social · 07/07/2026
Bologna opens a new library containing more than 32,000 books from Umberto Eco's private study - arranged exactly as he left them - a decade after his death.
wantedinmilan.com
Umberto Eco library opens in Bologna, 10 years after his death
The University of Bologna has opened a new public library housing the personal book collection of writer Umberto Eco, a decade after his death.
503326847
Taylor Smith @taylorjsmith.bsky.social · 04/07/2026
USA to UK: 1776 - "RAAAH WE'RE ANGRY AND INDEPENDENT, TRY US 😡" Canada to UK: 1848 - "Hey, we've got responsible government 😎" 1867 - "Hey, we're gonna be our own country now 😎" 1931 - "Hey, we're gonna write our own laws now 😎" 1982 - "Hey, we're gonna change our constitution by ourselves now 😎"
100
Taylor Smith @taylorjsmith.bsky.social · 03/07/2026
Hoping against hope that she changes her last name to Kelce so that nobody can ever say our names sound alike again.
020
Reposted by Taylor Smith
Lance Fortnow @lance.fortnow.com · 01/07/2026
Did Leibniz anticipate P v NP and Machine Learning in 1677?
blog.computationalcomplexity.org
The True Method
Harry Lewis pointed Bill and me to Gottfried Leibniz's 1677 treatise  The True Method  (translated from the original French ). I highly reco...
032
Taylor Smith @taylorjsmith.bsky.social · 01/07/2026
Check out my latest preprint! "Complexity of Universality and Related Decision Problems for Unary Two-Dimensional Automata": arxiv.org/abs/2606.31974 #TCSSky #MathSky
The first page of my preprint, "Complexity of Universality and Related Decision Problems for Unary Two-Dimensional Automata".
100
Reposted by Taylor Smith
Mark Carney @mark-carney.bsky.social · 01/07/2026
Happy Canada Day. youtu.be/1VsXpeiqll4
youtu.be
Happy Canada Day.
YouTube video by Mark Carney
781349375
Reposted by Taylor Smith
LEE GATLIN @neilaglet.bsky.social · 30/06/2026
What is this supposed to be
2724113
Taylor Smith @taylorjsmith.bsky.social · 30/06/2026
Whoa, arXiv looks different now. No more Cornell Red (except in the logo... for now); it appears they've opted to go with "Open Blue" and "Repository Brown".
140