Greedy is optimal for single-pass semi-streaming matching (arxiv.org)

Screenshot of arxiv.org: Greedy is optimal for single-pass semi-streaming matching

First screen, captured 3 months ago.

Looks similar

Screenshot of arxiv.org: Efficient parallelization of an ubiquitous sequential computation

Efficient parallelization of an ubiquitous sequential computation (arxiv.org)

79 points by cs702 2 years ago | 22 comments

Screenshot of arxiv.org: Demystifying ARM SME to Optimize General Matrix Multiplications

Demystifying ARM SME to Optimize General Matrix Multiplications (arxiv.org)

73 points by matt_d 8 months ago | 16 comments

Screenshot of arxiv.org: Subquadratic 3SUM and Subcubic APSP

Subquadratic 3SUM and Subcubic APSP (arxiv.org)

91 points by mauriziocalo 20 days ago | 35 comments

arXiv paper by Josh Alman and Virginia Vassilevska Williams giving truly subquadratic 3SUM and truly subcubic APSP algorithms via a new thin matrix product algorithm.

3sum apsp fine-grained-complexity matrix-multiplication

Screenshot of arxiv.org: All-in-Memory Stochastic Computing Using ReRAM

All-in-Memory Stochastic Computing Using ReRAM (arxiv.org)

19 points by rbanffy 1 year ago | 0 comments

$Screenshot of arxiv.org: Solving the Shortest Vector Problem in $2^{0.6039n}$ Time via Mid-Point Hessian$

Solving the Shortest Vector Problem in $2^{0.6039n}$ Time via Mid-Point Hessian (arxiv.org)

31 points by sbulaev 2 months ago | 12 comments

Screenshot of arxiv.org: Ring-Zero: Scaling Zero RL to a Trillion Parameters for Emergent Reasoning

Ring-Zero: Scaling Zero RL to a Trillion Parameters for Emergent Reasoning (arxiv.org)

51 points by binyu 3 months ago | 20 comments

Looks similar

Efficient parallelization of an ubiquitous sequential computation(arxiv.org)

Demystifying ARM SME to Optimize General Matrix Multiplications(arxiv.org)

Subquadratic 3SUM and Subcubic APSP(arxiv.org)

All-in-Memory Stochastic Computing Using ReRAM(arxiv.org)

Solving the Shortest Vector Problem in $2^{0.6039n}$ Time via Mid-Point Hessian(arxiv.org)

Ring-Zero: Scaling Zero RL to a Trillion Parameters for Emergent Reasoning(arxiv.org)