Quick search
Advanced search in
Field to searchTerm
Add rule
Filters (3)
Download Results
18,483 research outcomes, page 1 of 1,849
  • publication . Preprint . Article . 2021
    Open Access English
    Authors:
    Anat Ganor; Karthik C. S.; Dömötör Pálvölgyi;
    Persistent Identifiers
    Project: EC | COMPECON (740282)

    Brouwer’s fixed point theorem states that any continuous function from a compact convex space to itself has a fixed point. Roughgarden and Weinstein (FOCS 2016) initiated the study of fixed point computation in the two-player communication model, where each player gets...

    Add to ORCIDorcid
  • publication . Preprint . 2021
    Open Access French
    Authors:
    de Saxcé, Nicolas; He, Weikun;
    Publisher: HAL CCSD
    Project: EC | HomDyn (833423)

    Nous montrons la propri\'et\'e du trou spectral pour la famille des graphes de Cayley obtenus par r\'eduction modulo $q$ d'un sous-groupe de $\mathrm{SL}_d(\mathbb{Z})$ dont l'adh\'erence de Zariski est un $\mathbb{Q}$-groupe simple. -- We show a spectral gap property f...

  • publication . Article . Preprint . Other literature type . 2021 . Embargo End Date: 08 Nov 2021
    Open Access
    Authors:
    Benisty, David; Olmo, Gonzalo J.; Rubiera-Garcia, Diego;
    Persistent Identifiers
    Publisher: Apollo - University of Cambridge Repository

    Comment: 26 pages, 15 figures. v2: bounds on EiBI parameter significantly improved. Version accepted for publication

    Add to ORCIDorcid
  • publication . Preprint . Part of book or chapter of book . 2021
    Open Access English
    Authors:
    Sebastian Müller; Andreas Penzkofer; Bartosz Kuśmierz; Darcy Camargo; William J. Buchanan;
    Persistent Identifiers

    The fast probabilistic consensus (FPC) is a voting consensus protocol that is robust and efficient in Byzantine infrastructure. We propose an adaption of the FPC to a setting where the voting power is proportional to the nodes reputations. We model the reputation using ...

    Add to ORCIDorcid
  • publication . Article . Conference object . Part of book or chapter of book . Preprint . 2021
    Open Access
    Authors:
    Zvika Brakerski; Paul Christiano; Urmila Mahadev; Umesh Vazirani; Thomas Vidick;
    Publisher: Association for Computing Machinery (ACM)
    Project: NSF | AF: Medium: Quantum Hamil... (1410022), EC | PROMETHEUS (780701), EC | REACT (756482), NSF | Institute for Quantum Inf... (1125565), NSF | CAREER: Interactions with... (1553477)

    Comment: 45 pages

    Add to ORCIDorcid
  • publication . Article . Preprint . 2021
    Open Access
    Authors:
    Abboud, Amir; Censor-Hillel, Keren; Khoury, Seri; Paz, Ami;
    Persistent Identifiers
    Publisher: Association for Computing Machinery (ACM)
    Project: EC | BANDWIDTH (755839)

    Comment: This is work is a merger of arXiv:1605.05109 and arXiv:1705.05646

    Add to ORCIDorcid
  • publication . Preprint . Article . 2021
    Open Access English
    Authors:
    Gal Metzer; Rana Hanocka; Raja Giryes; Daniel Cohen-Or;
    Persistent Identifiers

    We introduce a novel technique for neural point cloud consolidation which learns from only the input point cloud. Unlike other point up-sampling methods which analyze shapes via local patches, in this work, we learn from global subsets. We repeatedly self-sample the in...

    Add to ORCIDorcid
  • publication . Article . Preprint . 2021
    Open Access
    Authors:
    Lahav, O.; Namakonov, E.; Oberhauser, J.; Podkopaev, A.; Vafeiadis, V.;
    Publisher: Association for Computing Machinery (ACM)
    Project: EC | VAPLCS (851811)

    Comment: 43 pages, 2 figures

    Add to ORCIDorcid
  • publication . Article . Preprint . 2021
    Open Access
    Authors:
    Conrad, Brian; Temkin, Michael;
    Persistent Identifiers
    Publisher: Mathematical Sciences Publishers
    Project: NSF | Number Theory Problems Ov... (0600919)

    In this paper we study two types of descent in the category of Berkovich analytic spaces: flat descent and descent with respect to an extension of the ground field. Quite surprisingly, the deepest results in this direction seem to be of the second type, including the de...

    Add to ORCIDorcid
  • publication . Preprint . 2021
    Open Access English
    Authors:
    Dor Elboim; Ofir Gorodetsky;
    Persistent Identifiers
    Project: EC | RMAST (786758)

    We establish a new asymptotic formula for the number of polynomials of degree $n$ with $k$ prime factors over a finite field $\mathbb{F}_q$. The error term tends to $0$ uniformly in $n$ and in $q$, and $k$ can grow beyond $\log n$. Previously, asymptotic formulas were k...

    Add to ORCIDorcid
18,483 research outcomes, page 1 of 1,849