activity
20222026
most citedImproved Peel-and-Bound: Methods for Generating Dual Bounds with Multivalued Decision Diagrams

7 citations · 7 across the 5 of their papers we have counts for

collaborators
Showing cs.CCShow all

2 papers · 1 filter

cs.CC2026

Lower Bound of 22 for 3x3 Matrix Multiplication over the Integers

Isaac Rudich, Louis-Martin Rousseau

Strassen showed that two 2x2 matrices can be multiplied with 7 multiplications instead of 8. Applied recursively, his algorithm multiplies two nxn matrices with O(n^2.807) multipli…

cs.CC2024

Simple Stochastic Stopping Games: A Generator and Benchmark Library

Avi Rudich, Isaac Rudich, Rachel Rue

Simple Stochastic Games (SSGs) were introduced by Anne Condon in 1990, as the simplest version of Stochastic Games for which there is no known polynomial-time algorithm. Condon sho…