Further Collapses in TFNP

Autor: Göös, Mika, Hollender, Alexandros, Jain, Siddhartha, Maystre, Gilbert, Pires, William, Robere, Robert, Tao, Ran

We show $\textsf{EOPL}=\textsf{PLS}\cap\textsf{PPAD}$. Here the class $\textsf{EOPL}$ consists of all total search problems that reduce to the End-of-Potential-Line problem, which was introduced in the works by Hubacek and Yogev (SICOMP 2020) and Fea

Externí odkaz: http://arxiv.org/abs/2202.07761

Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.

Lower Bound Methods for Sign-Rank and Their Limitations

Autor: Hatami, Hamed, Hatami, Pooya, Pires, William, Tao, Ran, Zhao, Rosie

The sign-rank of a matrix A with ±1 entries is the smallest rank of a real matrix with the same sign pattern as A. To the best of our knowledge, there are only three known methods for proving lower bounds on the sign-rank of explicit matrices: (i) S

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_________::b79e987176a9efb0596ae160f378459f

Bone regeneration in rat femoral defects after osteotomy with surgical ultrasound.

Autor: Bergonse Pereira Pedriali MB; Department of Oral Medicine and Pediatric Dentistry, Health Sciences Center, State University of Londrina, Paraná, Brasil - beatrizpedriali@gmail.com., Trevisan Junior W, Goulart de Andrade F, Menck Sangiorgio JP, Ricardo Pires W, De Paula Ramos S

Publikováno v: Minerva stomatologica [Minerva Stomatol] 2016 Feb; Vol. 65 (1), pp. 1-10.