João L Ribeiro

193 posts

João L Ribeiro

João L Ribeiro

@joaomlribeiro

Assistant Professor @istecnico. Previously @FCTNOVA @CSDatCMU @imperialcollege @CSatETH. I like codes and (pseudo)randomness.

Katılım Ocak 2020
1.3K Takip Edilen356 Takipçiler
divesh aggarwal
divesh aggarwal@diveshaggarwal·
nrf.gov.sg/grants/nrfi/ Very happy to share that I have been chosen for the prestigious NRF investigatorship for 2024.. thanks to all collaborators/mentors who have contributed to my research journey thus far.
English
9
1
30
2.9K
João L Ribeiro retweetledi
Pravesh K. Kothari
Pravesh K. Kothari@praveshkkothari·
Excited about this work w. Peter Manohar who's on job market & you should hire him. :) the short: Kikuchi matrix method + "long chain derivations" (XOR resolution for proof complexity afficionados) = exp LBs for 3-query locally correctable codes.
Eli Ben-Sasson | Starknet.io@EliBenSasson

Amazing result: 3 query linear locally correctable codes require exponential length Previous best lower bound was polynomial length, huge improvement! eccc.weizmann.ac.il/report/2023/16…

English
3
4
56
22.5K
João L Ribeiro retweetledi
João L Ribeiro retweetledi
João L Ribeiro retweetledi
Bernardo Subercaseaux 🐒
Bernardo Subercaseaux 🐒@b_subercaseaux·
After 3 years of work, I wanted to share the personal story behind my latest paper, going from a random problem I got from a Facebook group all the way to getting congratulated by my absolute hero Donald Knuth. :) feedback and comments are welcome! bsubercaseaux.github.io/blog/2023/pack…
English
6
25
116
28K
João L Ribeiro retweetledi
IISc CSA
IISc CSA@IIScCSA·
(1/2) Sruthi Sekar received an ACM India Doctoral Dissertation Honorable Mention for her dissertation titled “Near-Optimal Non-Malleable Codes and Leakage Resilient Secret Sharing Schemes”.
IISc CSA tweet media
English
2
7
103
21.5K
João L Ribeiro retweetledi
Pravesh K. Kothari
Pravesh K. Kothari@praveshkkothari·
Videos from the Tel Aviv University theory fest are all online youtube.com/playlist?list=…! Includes another version of my talk on the Kikuchi matrix method, this time long enough to also include a discussion of CSP refutation and Locally Decodable Codes: youtube.com/watch?v=NFbQES…
YouTube video
YouTube
Pravesh K. Kothari tweet media
Pravesh K. Kothari@praveshkkothari

Concluding day of a fantastic theory (and as usual with Israel, food) fest at Tel Aviv University. I'm told that the videos of all talks are imminent. ;-)

English
0
4
10
7.9K
João L Ribeiro retweetledi
M. Usman Rafique
M. Usman Rafique@m_usmanrafique·
Very sad to share a painful personal update. I cannot return to the US because my student visa renewal has been pending for close to 8 months now, despite having valid status and work authorization. Please retweet, to urge the @usembislamabad to process my case 1/3
English
21
205
660
162.1K
João L Ribeiro retweetledi
Pravesh K. Kothari
Pravesh K. Kothari@praveshkkothari·
I've some exciting news! Like much of my recent work, also inspired by Uri Feige's conjectures. With Rares Buhai & David Steurer (during a beautiful Zurich summer), we found new algos for semirandom planted clique at thresholds approaching "usual" PC. arxiv.org/abs/2212.05619
Pravesh K. Kothari tweet media
English
5
9
67
30.9K
João L Ribeiro retweetledi
Heather Miller
Heather Miller@heathercmiller·
Hi, I'm sitting in a @SCSatCMU meeting, and the problem of women having no community is being discussed This is a Real Problem The one single thing that we have to help this is a weekly "empowering women" lunch BUT THE PROBLEM IS THAT THERE IS NOT FUNDING FOR THIS WTF
English
1
12
49
34.1K