AI Chat AI Image Generator AI Video Text to Speech

A note on the elementary HDX construction of Kaufman-Oppenheim

12/24/2019
∙
by   Prahladh Harsha, et al.
∙
0
∙

In this note, we give a self-contained and elementary proof of the elementary construction of spectral high-dimensional expanders using elementary matrices due to Kaufman and Oppenheim [Proc. 50th ACM Symp. on Theory of Computing (STOC), 2018].

READ FULL TEXT

page 1

page 2

page 3

page 4

Related Research

research
∙ 03/16/2022

An elementary analysis of ridge regression with random design

In this note, we provide an elementary analysis of the prediction error ...
0 Jaouad Mourtada, et al. ∙
research
∙ 07/21/2023

Bernstein approximation and beyond: proofs by means of elementary probability theory

Bernstein polynomials provide a constructive proof for the Weierstrass a...
0 Tiangang Cui, et al. ∙
research
∙ 09/05/2018

An Elementary Proof of a Classical Information-Theoretic Formula

A renowned information-theoretic formula by Shannon expresses the mutual...
0 Xianming Liu, et al. ∙
research
∙ 07/12/2019

Elementary proofs of generalized continued fraction formulae for e

In this short note we prove two elegant generalized continued fraction f...
0 Zhentao Lu, et al. ∙
research
∙ 07/21/2021

Random Simple-Homotopy Theory

We implement an algorithm RSHT (Random Simple-Homotopy) to study the sim...
0 Bruno Benedetti, et al. ∙
research
∙ 06/24/2022

Elementary analytic functions in VTC^0

It is known that rational approximations of elementary analytic function...
0 Emil Jeřábek, et al. ∙
research
∙ 07/03/2013

A Unified Framework of Elementary Geometric Transformation Representation

As an extension of projective homology, stereohomology is proposed via a...
0 F. Lu, et al. ∙

Please sign up or login with your details

Forgot password? Click here to reset

Out of credits

Refill your membership to continue using DeepAI

Stripe
Paypal