21 citations · 32 across the 9 of their papers we have counts for
4 papers · 1 filter
Yang-Mills-Scalar-Matter Fields in the Two-Point Space
Gustavo Amilcar Saldaña Moncada
The purpose of this work is to present a Non--Commutative Geometrical version of the Yang--Mills Theory and the Yang--Mills Scalar Matter Theory by constructing a concrete example…
Noisy Boolean Hidden Matching with Applications
Michael Kapralov, Amulya Musipatla, Jakab Tardos +2
The Boolean Hidden Matching (BHM) problem, introduced in a seminal paper of Gavinsky et. al. [STOC'07], has played an important role in the streaming lower bounds for graph problem…
Streaming Belief Propagation for Community Detection
Yuchen Wu, MohammadHossein Bateni, Andre Linhares +4
The community detection problem requires to cluster the nodes of a network into a small number of well-connected "communities". There has been substantial recent progress in charac…
Spectral Hypergraph Sparsifiers of Nearly Linear Size
Michael Kapralov, Robert Krauthgamer, Jakab Tardos +1
Graph sparsification has been studied extensively over the past two decades, culminating in spectral sparsifiers of optimal size (up to constant factors). Spectral hypergraph spars…