Benjamin Chan

558 posts

Benjamin Chan banner
Benjamin Chan

Benjamin Chan

@Vervious

Research @ExaAILabs building the best embedding models in the world. | prev phd @cornell_cs

San Francisco, CA 가입일 Mayıs 2012
2K 팔로잉707 팔로워
Benjamin Chan 리트윗함
Exa
Exa@ExaAILabs·
Introducing Exa Instant: the first sub-200ms search engine. Faster than Google, it's custom built to power realtime AI products like chat and voice.
English
84
118
1.3K
388K
Benjamin Chan
Benjamin Chan@Vervious·
@kartik1507 @soubhik_deb @ittaia btw will you be turning this into a paper? It seems neat to make catching-up in simplex more communication-efficient. philosophically it's a tradeoff between simplicity of liveness<->complexity of dealing with lost messages.
English
1
0
2
88
Soubhik Deb
Soubhik Deb@soubhik_deb·
there has been insane progress in BFT consensus since the hotstuff / tendermint era while much of CT has been focused on app-layer and revenue narratives. over the break i got a chance to dug into recent protocols + genealogies. will write short summaries over next few weeks, starting with the following. n ≥ 3f+1: SOTA moved from HotStuff to Simplex, making the protocol much simpler and cutting confirmation delay (7δ -> 3δ). n ≥ 3f+2p+1: SBFT (dual-mode, fast path only under crash faults) -> Banyan (simultaneous 2-round fast path and 3-round slow path, conf. delay of 2δ under p crash faults) -> Kudzu (fixes unbounded msg complexity from Banyan + leader bandwidth bottlenecks) -> Solana alpenglow (speculative block production for δ block time, production-grade voting + dissemination, byz + crash fault tolerance for fast path under stronger than PS model) -> Hydrangea (fast+slow path under byz+crash faults under PS model with n ≥ 3f+2c+ k + 1 and p=ceil((c+k)/2)) -> Hydrangea++ (speculative block production that cuts proposal delay in Hydrangea to δ) -> Minimmit (dropped slow path entirely, byz-only with n ≥ 5f+1, extremely easy to understand) feels like there is a race going on to approach the speed of light in latency while maxing out on throughput probably missed a lot more of recent developments.
English
29
8
84
15.6K
Benjamin Chan
Benjamin Chan@Vervious·
The protocol is dear to me; it's so elegant, fast, easy. I maintain that one day Simplex Consensus will be the byzantine protocol of choice everywhere (industry, in distributed systems classes). simplex.blog
English
0
0
2
195
Benjamin Chan 리트윗함
Exa
Exa@ExaAILabs·
Introducing Exa 2.1 We scaled our pre-training and test-time compute by an order of magnitude, unlocking frontier search API performance for both fast and agentic search. Deep dive below:
Exa tweet media
English
11
39
290
158.9K
qrazhan
qrazhan@qrazhan_ultd·
@B_Chou omg worlds colliding, i interned with him at fitbit
English
1
0
3
36
Benjamin Chan 리트윗함
Abhinav Kukreja
Abhinav Kukreja@kukreja_abhinav·
Eshan Chattopadhyay is the latest Godel prize winner!
Abhinav Kukreja tweet media
English
23
396
3K
226.2K
yupi
yupi@yupi_asa·
@_patrickogrady @Vervious @AndrewLewisPye @Tim_Roughgarden Algorand is permissionless by their work. Quasi-permissionless is permissionless. Quasi coz of what's known about the parties and in this setting all nice properties are achieved compared to fully permissionless & dynamically available settings which have impossibility results.
English
1
0
0
91
patrickogrady.xyz
patrickogrady.xyz@_patrickogrady·
Over the last few months, we built a new type of stack designed from the ground up for those that aren’t getting what they need from the frameworks available today. github.com/commonwarexyz/…
English
1
1
49
6.6K
samlaf
samlaf@samlafer·
Benjamin Chan the GOAT. @Vervious @_patrickogrady would love to host you guys if you want to present this at our Fault Tolerant Frenz distributed systems reading group. Perhaps we can split into a theory part with @Vervious and later a more practical session with @_patrickogrady
patrickogrady.xyz@_patrickogrady

Today, we are excited to share our biggest release yet: consensus::simplex (our first of many upcoming consensus dialects). consensus::simplex provides BFT agreement via a new, optimistically responsive construction inspired by Simplex Consensus: eprint.iacr.org/2023/463

English
1
0
5
486
Benjamin Chan 리트윗함
patrickogrady.xyz
patrickogrady.xyz@_patrickogrady·
Unlike other “off-the-shelf” consensus implementations, consensus::simplex is refreshingly minimal. It delivers simple agreement over opaque “blobs”. Functions that have historically motivated developers to create forks, like block broadcast, are abstracted as interfaces:
patrickogrady.xyz tweet media
English
2
1
24
3K
Benjamin Chan 리트윗함
patrickogrady.xyz
patrickogrady.xyz@_patrickogrady·
Today, we are excited to share our biggest release yet: consensus::simplex (our first of many upcoming consensus dialects). consensus::simplex provides BFT agreement via a new, optimistically responsive construction inspired by Simplex Consensus: eprint.iacr.org/2023/463
English
1
3
34
4.1K
Benjamin Chan
Benjamin Chan@Vervious·
@nickthehabsfan how much of the increased offense is due to increased time on ice? He's seems like he's always on the ice (and do the OHL and NCAA even track TOI?)
English
1
0
0
536
Nick
Nick@nickiacoban·
Many people have asked about Sam Dickinson, and given his scoring this year, I can see why. It's crazy to think that San Jose got Celebrini and Dickinson out of this draft. Add that to the other top picks they'll soon get, and that's a promising core. #TheFutureIsTeal
Nick tweet media
Tyler@TylerN345

@nickthehabsfan Sam Dickinson update?

English
6
2
144
23.3K
Nick
Nick@nickiacoban·
The Winnipeg Jets are 15-1-0 and are 1st in the NHL by SIX points already! A big part of this start is the emergence of Cole Perfetti as a future star in Winnipeg. Perfetti up front makes the Jets' forwards dangerous not only now but also in the future... #GoJetsGo
Nick tweet media
English
0
0
15
1.4K
Benjamin Chan
Benjamin Chan@Vervious·
@yoavgo @BlancheMinerva Not super sure I understand, because we can always run a randomized verifier many times to amplify its success probability; or are you looking for problems where, with some probability over some distribution of instances, there is no “good” verifier at all?
English
1
0
0
74
(((ل()(ل() 'yoav))))👾
@BlancheMinerva what i am after is (i think) a somewhat different setup, where the verifier does not *use* probability for its advantage, but rather can fail stochastically on some instances.
English
1
0
0
232
(((ل()(ل() 'yoav))))👾
CS theory puts a lot of weight on the ability to recognize/verify solutions in polynomial time. you can also do quite a bit with adding randomization to the input or the algorithm. but are there works on cases where the verifier is stochastic and non uniform (can make mistakes)?
English
9
1
20
6.4K
Benjamin Chan
Benjamin Chan@Vervious·
@yoavgo @discobordism Concretely this most reminds me of verifiers for zero-knowledge for 3-coloring/etc, or as another example the pcp theorem via gap amplification
English
0
0
2
76