Mark Simkin
@Simk1n
Followers
489
Following
582
Media
15
Statuses
246
Arhus, Denmark
Joined August 2017
yesterday's election was a neon signal to crypto making the bed with fascists is a clear losing, industry killing strategy. if this is what we associate with, the backlash will be extreme, regardless of the technology let us show the world this is a small corrupt minority only
43
19
253
An exciting update from myself and @benediamond ( https://t.co/bKwowXYcMB). We show that the ๐ถ๐ฑ-๐ต๐ฐ-๐ค๐ข๐ฑ๐ข๐ค๐ช๐ต๐บ proximity gaps conjecture is ๐ณ๐ฎ๐น๐๐ฒ. More precisely, given any pair c, d we construct codes whose error grows faster than nแถ / (q โ
(ฯ ฮท)แต).
eprint.iacr.org
For each positive integer $c^*$, we construct an infinite sequence of ReedโSolomon codes $C \subset \mathbb{F}_q^n$, together with ball radii $z$, for which the proportion of $\mathbb{F}_q^n$...
19
95
479
Just published a simpler proof of the RBR soundness of FRI! Work with @0xAlbertG and Benedikt Wagner I also wrote a blog post explaining the high level ideas of the proof. All you need to know is how to colour a graph! Links to paper and blog below 1/3
2
19
100
Since y'all spammed my timeline full of #Ethereum existential crises, here's a letter I sent to EF leadership in a year and half ago ๐ฌ. (link in next post because Twitter...)
1
118
1K
Privacy is also not just a value (unlike mentioned below). There are many dimensions to it. In the blockchain space, there is sender anonymity, receiver anonymity, relationship anonymity, unlinkability across 2 or more transactions, secrecy of tx value,
27
8
99
I believe this is a radically underexplored (and high potential) direction and something that I've spent the last year working on https://t.co/NwM1v2XVKq
collective.flashbots.net
Thanks to Mark Simkin, Andrew Miler, Hasu, Reid Yager, Jonathan Passerat-Palmbach, Fred Hjalmarrson for feedback and insightful discussions Frontier AI companies are calling for and working and...
1
11
39
In defence of FOCIL Note: I genuinely think that more eyes on major EIPs are always a net positive. The more visibility and constructive feedback we get, the more likely we are to ship meaningful, important upgrades for Ethereum. โข FOCIL is about adding multiple proposers that
152
28
340
Thrilled to announce that my latest paper with Alessandro Chiesa has been accepted to TCC, the IACR conference on the theory of cryptography!
3
7
63
Weโre excited to welcome @boez95, Researcher at Flashbots as a speaker at ETHIstanbul! ๐ Heโll be talking about Cross-chain Arbitrage: The Next Frontier of MEV in Decentralized Finance, exploring how MEV opportunities evolve in a multi-chain world. Meet him in Istanbul! ๐
1
6
41
After 2 years of summarizing 1000s of publications, The MEV Letter is evolving into its next phase. Together with Edition #100, weโre launching ๐๐๐ ๐๐๐ ๐๐๐ฉ๐ฉ๐๐ง ๐๐ญ๐ฅ๐ก๐ค๐ง๐๐ง โ transforming the entire archive into an interactive interface. Quick TLDR ๐ 1/8
15
51
175
Talks are up [esp for folks in other geographies :)] Also including a link to a geographic decentralisation panel at MEV SBC which I thoroughly enjoyed
A critical part of the crypto mission is building global systems that can stretch across trust boundaries and unlock surplus doing so CR and credible neutrality are key How can we build systems that donโt end up concentrated in one country or region? https://t.co/AWyXGTrbI4?
1
10
27
News from #aarhuskrypto! Welcome to Mark Simkin who joins the group as an assistant professor, Valerio Coletti as a PhD student, and congrats to our previous postdoc Hiraku Morita who is now an assistant professor at SDU.
2
3
28
Interested in censorship-resistance, scalability, and anonymity in blockchain p2p layers? Come hang out and discuss at NoConsensus .wtf @ SBC on the evening of Monday Aug 4th! Event link below!
8
16
46
TIL from @ronrothblum that you can compute all n Lagrange eq(x, i)'s in n + ~\log_2{n} field multiplications (and an inversion) as opposed to 2n๐
7
8
36
The Agenda for MEV-SBC'25 is live! ๐Aug 7 @ Berkeley This annual workshop highlights MEV research and talks to illuminate a new round of problems for the community to explore in cryptography, mechanism design, data, consensus, incentives, and their intersections
23
22
108
I was on a plane with no internet for a few hours and was thinking about cryptography, and then I remembered that Vitalik Buterin once off-handedly mentioned that Poseidon was older and better-studied than BLAKE3, and I got all steamed up about it again and wrote this rant: โคต๏ธ
1
4
38
I partnered with @Data_Always to provide our MEV perspective on the Glamsterdam upgrade. TLDR: While BALs are uncontroversially good for the EL, there is no standout candidate for the CL. Every option has clear pros & cons, some of which surprised us. https://t.co/T33AZU3GKo
collective.flashbots.net
An MEV Perspective on Glamsterdam This post reflects the opinions of Data Always and Hasu and seeks to provide an MEV-informed perspective on the headlining proposals for Glamsterdam. Our aim is to...
17
33
155
[New] Gdel in Cryptography: Effectively Zero-Knowledge Proofs for NP with No Interaction, No Setup, and Perfect Soundness (Rahul Ilango)
eprint.iacr.org
A zero-knowledge proof demonstrates that a fact (like that a Sudoku puzzle has a solution) is true while, counterintuitively, revealing nothing else (like what the solution actually is). This...
1
19
59
ePBS ๐ค FOCIL compatibility TL;DR: ePBS and FOCIL are readily compatible, and the clean separation of beacon blocks from execution payloads we get from ePBS helps preserve chain liveness when payloads fail to satisfy IL conditions. ๐
7
17
81