Image de couverture de livre

Revisiting the Random Subset Sum problem

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	da Cunha, Arthur, d'Amore, Francesco, Giroire, Frédéric, Lesfari, Hicham, Natale, Emanuele, Viennot, Laurent
Format:	Preprint
Publié:	2022
Sujets:	Probability Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Polynomially Over-Parameterized Convolutional Neural Networks Contain Structured Strong Winning Lottery Tickets
par: da Cunha, Arthur, et autres
Publié: (2023)

Phase Transition of a Non-Linear Opinion Dynamics with Noisy Interactions
par: d'Amore, Francesco, et autres
Publié: (2020)

Search via Parallel Lévy Walks on $\mathbb{Z}^2$
par: Clementi, Andrea, et autres
Publié: (2020)

DejaVu: A Minimalistic Mechanism for Distributed Plurality Consensus
par: d'Amore, Francesco, et autres
Publié: (2026)

A Generalisation on Erdős Distinct Subset Sums Problem
par: Gu, Zijie
Publié: (2025)

Phase transition of the 3-majority opinion dynamics with noisy interactions
par: d'Amore, Francesco, et autres
Publié: (2021)

On the Spectral Expansion of Monotone Subsets of the Hypercube
par: Fei, Yumou, et autres
Publié: (2025)

Anticoncentration of Random Sums in $\mathbb{Z}_p$
par: Costa, Simone
Publié: (2026)

On the Limits of Distributed Quantum Computing
par: d'Amore, Francesco
Publié: (2025)

Determining a Points Configuration from a Subset of the Pairwise Distances
par: Benjamini, Itai, et autres
Publié: (2022)

On the $h$-majority dynamics with many opinions
par: d'Amore, Francesco, et autres
Publié: (2025)

On the Color Discrepancy of Spanning Trees in Random and Randomly Perturbed Graphs
par: Chen, Wenchong, et autres
Publié: (2025)

Maximal Entropy Random Walks in Z: Random and non-random environments
par: Thibaut, Duboux, et autres
Publié: (2025)

Saturation in Random Hypergraphs
par: Diskin, Sahar, et autres
Publié: (2024)

Burning Random Trees
par: Devroye, Luc, et autres
Publié: (2024)

Random choice spanning trees
par: Archer, Eleanor, et autres
Publié: (2024)

Random burning of the Euclidean lattice
par: Blanc, Guillaume, et autres
Publié: (2025)

Parking on the Random Recursive Tree
par: Contat, Alice, et autres
Publié: (2025)

When Does the Dice Sum Become Prime?
par: Koutschan, Christoph, et autres
Publié: (2026)

The Exponential Lie Series and a Chen-Strichartz Formula for Levy Processes
par: Ebrahimi-Fard, Kurusch, et autres
Publié: (2024)

A Random Card Shuffling Process
par: Lewis, Joel Brewster, et autres
Publié: (2022)

Radon Partitions of Random Gaussian Polytopes
par: White, Moshe
Publié: (2025)

Average Jaccard Index of Random Graphs
par: Feng, Qunqiang, et autres
Publié: (2023)

Random Turán Problems for $K_{s,t}$ Expansions
par: Nie, Jiaxi, et autres
Publié: (2024)

Dirac-type Theorems for Inhomogenous Random Graphs
par: Ganesan, Ghurumuruhan
Publié: (2024)

Eigenvalue Bounds for Random Matrices via Zerofreeness
par: Mohanty, Sidhanth, et autres
Publié: (2025)

A Random-Player Game and Derangement Numbers
par: Fridman, Yehonatan
Publié: (2024)

A Jump of the Saturation Number in Random Graphs?
par: Diskin, Sahar, et autres
Publié: (2023)

Thresholds and Fluctuations of Submultiplexes in Random Multiplex Networks
par: Bhattacharya, Bhaswar B., et autres
Publié: (2025)

Random permutations from $q$-Demazure products
par: Tikhonov, Mikhail
Publié: (2026)

Random walks on edge colored random graphs
par: Cooper, Colin, et autres
Publié: (2024)

The Reverse Littlewood--Offord problem of Erdős
par: He, Xiaoyu, et autres
Publié: (2024)

Equality in Fill's spectral gap problem
par: Jain, Vishesh, et autres
Publié: (2026)

The Ulam-Hammersley problem for multiset permutations
par: Gerin, Lucas
Publié: (2023)

Connectivity of a Family of Bilateral Agreement Random Graphs
par: Dabirian, Hossein, et autres
Publié: (2022)

Local Limit of Random Regular Bipartite Planar Maps
par: Tokka, Nicolas
Publié: (2026)

Random minimum spanning tree and dense graph limits
par: Hladký, Jan, et autres
Publié: (2023)

Limit Laws for the Distance to Fréchet Means of Random Graphs
par: Feng, Qunqiang, et autres
Publié: (2026)

Minimum Number of Monochromatic Subgraphs of a Random Graph
par: Dandi, Yatin, et autres
Publié: (2026)

Randomized algorithms to generate hypergraphs with given degree sequences
par: Ascolese, Michela, et autres
Publié: (2024)