scientific article
From MaRDI portal
Publication:4071451
zbMath0312.22011MaRDI QIDQ4071451
Publication date: 1973
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items
On the relationship between the diameter and the size of a boundary of a directed graph, Geometric complexity of embeddings in \(\mathbb R^d\), On the Origins, Nature, and Impact of Bourgain’s Discretized Sum-Product Theorem, The hardness of approximation: Gap location, Property \((T)\) and rigidity for actions on Banach spaces, Eigenvalues of Cayley graphs, Probabilistically checkable proofs and their consequences for approximation algorithms, Expander Construction in VNC1, Expanders and time-restricted branching programs, The diameter of the thick part of moduli space and simultaneous Whitehead moves, Eigenvalues and expanders, The eigenvalues of the graphs \(D(4,q)\), Spectral bounds of directed Cayley graphs of finite groups, Cutoff on Ramanujan complexes and classical groups, Optimal parallel selection has complexity O(log log N), Relative property (T) and linear groups., Bounds on the minimum code distance for nonbinary codes based on bipartite graphs, Explicit expanding expanders, The isoperimetric profile of infinite genus surfaces, Expanders and Diffusers, Explicit Concentrators from Generalized N-Gons, Pseudorandom generators for combinatorial checkerboards, Expander construction in \(\mathrm{VNC}^1\), Asymptotic expansion in measure and strong ergodicity, Expansion in perfect groups., Generating Extended Resolution Proofs with a BDD-Based SAT Solver, Explicit construction of \(q+1\) regular local Ramanujan graphs, for all prime-powers \(q\), \(\operatorname{SL}_2\) representations and relative property (T), Classical Kloosterman sums: representation theory, magic squares, and Ramanujan multigraphs, Groups graded by root systems and property ( T ), Unnamed Item, Distortion of imbeddings of groups of intermediate growth into metric spaces, The asymptotic dimension of box spaces of virtually nilpotent groups, Expander graphs and their applications, Geometric structures in group theory. Abstracts from the workshop held February 27 -- March 5, 2022, A concentration theorem of expanders on Hadamard manifolds, A generalization of expander graphs and local reflexivity of uniform Roe algebras, Some topics in the dynamics of group actions on rooted trees., The complexity of testing whether a graph is a superconcentrator, Explicit constructions of linear-sized superconcentrators, On codes from hypergraphs., The maximal coarse Baum-Connes conjecture for spaces which admit a fibred coarse embedding into Hilbert space, Expander graphs from Curtis-Tits groups., Rigidity of warped cones and coarse geometry of expanders, A reinforcement of property (T), Higher index theory for certain expanders and Gromov monster groups. I, Symmetric groups and expander graphs., Computation of best possible low degree expanders, Discrete fundamental groups of warped cones and expanders, On eigenvalues of random complexes, Measure expanding actions, expanders and warped cones, Uniform Kazhdan constant for some families of linear groups., Golod-Shafarevich groups with property \((T)\) and Kac-Moody groups., Counting problems in Apollonian packings, On the expansion rate of Margulis expanders., Logarithmic reduction of the level of randomness in some probabilistic geometric constructions, Spectra of lifted Ramanujan graphs, Singularities, expanders and topology of maps. II: From combinatorics to topology via algebraic isoperimetry, Symmetric groups and expanders, Eigenvalues, geometric expanders, sorting in rounds, and Ramsey theory, Expanders, rank and graphs of groups, Improved sorting networks with O(log N) depth, Super-expanders and warped cones, A note on a construction of Margulis, Coarse fundamental groups and box spaces, Bounds on isoperimetric values of trees, Riemann’s zeta function and beyond, A Sample of Samplers: A Computational Perspective on Sampling, Bravely, Moderately: A Common Theme in Four Recent Works, Expander graphs based on GRH with an application to elliptic curve cryptography, Unnamed Item, Expander graphs in pure and applied mathematics, On Selberg’s eigenvalue conjecture for moduli spaces of abelian differentials, Logarithmic Sobolev inequalities for finite Markov chains, Certifiably Pseudorandom Financial Derivatives, Zimmer's conjecture for actions of \(\mathrm{SL}(m,\mathbb{Z})\), Explicit Near-Ramanujan Graphs of Every Degree, Unnamed Item, Sorting in \(c \log n\) parallel steps, Lower bounds in algebraic computational complexity, Space bounds for resolution, Straightening warped cones, The coarse Novikov conjecture and Banach spaces with property (H), Homological filling functions with coefficients, An explicit construction of graphs of bounded degree that are far from being Hamiltonian, Diameters and Eigenvalues, OptORAMa: optimal oblivious RAM
