Resultado da Busca
16 de mai. de 2024 · The Helly number of Hamming balls and related problems. Noga Alon, Zhihan Jin, Benny Sudakov. We prove the following variant of Helly's classical theorem for Hamming balls with a bounded radius. For n > t and any (finite or infinite) set X, if in a family of Hamming balls of radius t in Xn, every subfamily of at most 2t+1 balls have a common ...
23 de mai. de 2024 · Noga Alon, Colin Defant, Noah Kravitz. A rainbow stacking of r -edge-colorings χ1, …,χm of the complete graph on n vertices is a way of superimposing χ1, …,χm so that no edges of the same color are superimposed on each other. We determine a sharp threshold for r (as a function of m and n) governing the existence and ...
Há 5 dias · Abstract. Hashmap is a fundamental data structure in computer science. There has been extensive research on constructing hashmaps that minimize the number of collisions leading to efficient lookup query time. Recently, the data-dependant approaches, construct hashmaps tailored for a target data distribution that guarantee to ...
21 de mai. de 2024 · Noga Alon Awarded 2022 Knuth Prize Professor Noga Alon has been awarded the 2022 Knuth Prize, awarded by the ACM Special Interest Group on Algorithms and Computation Theory (SIGACT) and the IEEE Technical Committee on the Mathematical Foundations of Computing (TCMF) "for major research accomplishments and contributions to the ...
Há 4 dias · Trace and Girth (Alon- Boppana). Links: Noga Alon. Notions of expansion: Vertex expansion, Edge expansion, Conductance, 2nd e-value, last e-value, connections to isoperimetric inequalities, Alon's theorem (and comparison with Jerrum-Sinclair)
Há 5 dias · Noga Alon and Joel H Spencer. The probabilistic method. John Wiley & Sons, 2016. Google Scholar Digital Library; Shiri Artstein-Avidan, Apostolos Giannopoulos, and Vitali D Milman. Asymptotic geometric analysis, Part I, volume 202 of Mathematical Surveys and Monographs. American Mathematical Society, 2015. Google Scholar Cross Ref; RR Bahadur.
Há 4 dias · Noga Alon, Ehud Friedgut, Gil Kalai, Guy Kindler: The Success Probability in Levine's Hat Problem, and Independent Sets in Graphs. SIAM J. Discret. Math. 37 (4): 2717-2729 (2023)
