@RupeiXu Profile picture

Rupei Xu

@RupeiXu

Fan of Ron Graham🤹🏻who juggles Math, TCS, OR, Telecom…Kindness and Fun! Third time's a charm! PhD in TE and Master in CS @UTD_ECE, Master in IE @UMNISyE

Similar User
@sophie.huiberts.me photo

@SophieHuiberts

Kasper Green Larsen photo

@kasperglarsen

DIMACS photo

@DIMACSCenter

TCS+ photo

@TCS_plus

Richard Peng photo

@rpeng233

Virginia V. Williams photo

@pinkfloydie

Lijie Chen photo

@wjmzbmr1

Ryan Williams @rrwilliams.bsky.social photo

@rrwilliams

𝖬𝖺𝗁𝖽𝗂 𝖢𝗁𝖾𝗋𝖺𝗀𝗁𝖼𝗁𝗂(bluesky:@mahdi.ch) photo

@mahdi_tcs

Anupam Gupta photo

@anupamg

Zihan Tan photo

@zihantan09

Nicole Wein photo

@WeinNicole

Thatchaphol Saranurak photo

@eig

Ola Svensson photo

@AlgoSvensson

Pravesh K. Kothari photo

@praveshkkothari

Rupei Xu Reposted

It really is magical that orthogonality is preserved under sampling for the Fourier basis. This is why the Discrete Cosine Transform (DCT) is widely used in image and video compression. * Certain wavelet families, like the Haar and Daubechies also exhibit orthogonality…

The discrete Fourier basis is a sampling of the continuous Fourier basis. They are both orthogonal. This is (almost) magic! en.wikipedia.org/wiki/Discrete_…

Tweet Image 1


Rupei Xu Reposted

The discrete Fourier basis is a sampling of the continuous Fourier basis. They are both orthogonal. This is (almost) magic! en.wikipedia.org/wiki/Discrete_…

Tweet Image 1

Rupei Xu Reposted

Amazing breakthrough result by @TomGur @_nickspoon and jack o’connor that settles a 27-year old question! arxiv.org/abs/2411.07972


Rupei Xu Reposted

The origins of linear algebra can be traced to ancient China, where in 240 BCE, the philosopher Xian Wáng developed an early form of matrix theory to describe the interactions between the Five Elements-Metal, Wood, Water, Fire, and Earth.

Tweet Image 1

Rupei Xu Reposted

Compactly supported orthogonal wavelets are defined using filter banks. en.wikipedia.org/wiki/Daubechie… en.wikipedia.org/wiki/Ingrid_Da…


Rupei Xu Reposted

Live YouTube Panel Discussion: Pathways to Success—Job Market Strategies for Ph.D. Students and Postdocs in Computer Science on NOVEMBER 10 (Sunday), 11am ET at youtube.com/live/diQXSDW00… with @fortnow, @MTHajiaghayi, @immorlica, @samirkhuller See more at linkedin.com/feed/update/ur…


Rupei Xu Reposted

As a computer scientist, I can't help but see the race to 270 electoral votes as one big Ordered Binary Decision Diagram (OBDD)! 😂 Here is a pre-election OBDD with 11 states considered as tossups. We'll see in the next days how the OBDD shrinks. Details and updates:…

Tweet Image 1

Rupei Xu Reposted

In their seminal 1996 paper, Alon, Matias, and Szegedy showed that the second frequency moment of a stream can be (1+eps)-estimated using only O(logn/eps^2) bits of space. We finally prove that their algorithm is optimal. arxiv.org/abs/2411.02148


Rupei Xu Reposted

We Need to Modernize How We Introduce Students to Optimization [OR/MS Today] 🌐 hubs.ly/Q02Wx78k0 #optimization #operationsresearch #managementscience #orms #ML #AI #datascience #informs #academics #teaching

Tweet Image 1

Breaking news: Neural networks have not only paved the way to a 2024 Nobel Prize but also led the 2024 Gödel Prize-winning expert in fine-grained complexity to question fundamental hypotheses in the field! #FOCS2024 @rrwilliams

Tweet Image 1
Tweet Image 2

Rupei Xu Reposted

Ron Graham was born on this day in 1935. Graham's Number was a real inspiration behind the creation of Numberphile. Filming with Ron in 2014 was a highlight of the project for me. He died in 2020. Playlist: youtube.com/playlist?list=…

Tweet Image 1
Tweet Image 2

Rupei Xu Reposted

Math 🤝 Halloween

Tweet Image 1
Tweet Image 2
Tweet Image 3
Tweet Image 4

Rupei Xu Reposted

Oldies but goldies: R. Hamming, Error detecting and error correcting codes, 1950. Introduces the first efficient binary error-correcting codes. Can correct any single-bit error, or detect all single-bit and two-bit errors. en.wikipedia.org/wiki/Hamming(7… en.wikipedia.org/wiki/Hamming_c…

Tweet Image 1

Rupei Xu Reposted

A new proof shows that an upgraded version of a 70-year-old algorithm reigns supreme: It finds the most efficient pathways through any graph. @benbenbrubaker reports: quantamagazine.org/computer-scien…


Rupei Xu Reposted

Thread of the most epic moments from SpaceX Starship’s launches 🧵 1. Starship’s 33 Raptor engines in full power

Tweet Image 1

Rupei Xu Reposted

Mechazilla has caught the Super Heavy booster!


Rupei Xu Reposted

'What is good mathematics?' - Terence Tao (2007, PDF): arxiv.org/pdf/math/07023…

Tweet Image 1

Rupei Xu Reposted

Great to be back at @dagstuhl - New Tools in Parameterized Complexity: Paths, Cuts, and Decompositions. Daniel Marx shows a Map of Parameterized Complexity 😀

Tweet Image 1

Rupei Xu Reposted

You should be so lucky to have people throughout your research career that you can openly bounce ideas to and from - especially if they complement your strengths in your areas of weakness - it is a rare and precious gift.

Doing good science is 90% finding a science buddy to constantly talk to about the project.

Tweet Image 1


Rupei Xu Reposted

Avi concluded with some comments on Turing's research style, as one of the most brilliant and influential scientists of our era. The ML community could take note of the last one: "Does not rush to publish"

Tweet Image 1

Loading...

Something went wrong.


Something went wrong.