13 citations · 38 across the 29 of their papers we have counts for
Showing 2026Show all
2 papers · 1 filter
cs.DM2026
The Two-Dimensional Majority Rule is P-Complete
Pedro Montealegre, Martín Ríos-Wilson
We prove that prediction for the synchronous two-dimensional majority rule is -complete under logspace many-one reductions, resolving a problem open for almost three de…
cs.CC2026
On the Limits of Quantum Multiparty Simultaneous Communication
Pedro Montealegre, Ivan Rapaport, Jorge Valenzuela
We study the relative power of public randomness and quantum communication in the multiparty Simultaneous Message Passing (SMP) model. By analyzing a total Boolean function and a r…