English

A Note on Small Percolating Sets on Hypercubes via Generative AI

Machine Learning 2024-12-02 v1 Discrete Mathematics
Authors: Gergely Bérczi , Adam Zsolt Wagner
View on arXiv ↗ PDF ↗

Abstract

We apply a generative AI pattern-recognition technique called PatternBoost to study bootstrap percolation on hypercubes. With this, we slightly improve the best existing upper bound for the size of percolating subsets of the hypercube.

Cite

@article{arxiv.2411.19734,
  title  = {A Note on Small Percolating Sets on Hypercubes via Generative AI},
  author = {Gergely Bérczi and Adam Zsolt Wagner},
  journal= {arXiv preprint arXiv:2411.19734},
  year   = {2024}
}

Related papers

View all related →
Combinatorics · Mathematics
Lower bounds for graph bootstrap percolation via properties of polynomials
Lianna Hambardzumyan, Hamed Hatami, Yingjie Qian
2021-05-11
Combinatorics · Mathematics
PatternBoost: Constructions in Mathematics with a Little Help from AI
François Charton, Jordan S. Ellenberg, Adam Zsolt Wagner, Geordie Williamson
2024-11-04
Machine Learning · Computer Science
Boosted Generative Models
Aditya Grover, Stefano Ermon
2017-12-25
Machine Learning · Computer Science
Boosting Generative Models by Leveraging Cascaded Meta-Models
Fan Bao, Hang Su, Jun Zhu
2019-05-14
Machine Learning · Computer Science
Adaptive XGBoost for Evolving Data Streams
Jacob Montiel, Rory Mitchell, Eibe Frank, Bernhard Pfahringer +2
2020-05-18
Computer Vision and Pattern Recognition · Computer Science
Generative Models for 3D Point Clouds
Lingjie Kong, Pankaj Rajak, Siamak Shakeri
2023-02-28
Combinatorics · Mathematics
Line Percolation in Finite Projective Planes
Dániel Gerbner, Balázs Keszegh, Gábor Mészáros, Balázs Patkós +1
2016-08-02
Combinatorics · Mathematics
Extremal Bounds for Bootstrap Percolation in the Hypercube
Natasha Morrison, Jonathan A. Noel
2017-11-03
Machine Learning · Computer Science
Provable Lipschitz Certification for Generative Models
Matt Jordan, Alexandros G. Dimakis
2021-07-07
Computer Vision and Pattern Recognition · Computer Science
Generative Image Coding with Diffusion Prior
Jianhui Chang
2025-09-18
Probability · Mathematics
Behavioral Intervention and Non-Uniform Bootstrap Percolation
Peter Ballen, Sudipto Guha
2015-12-07
Computer Vision and Pattern Recognition · Computer Science
Transfer learning with generative models for object detection on limited datasets
Matteo Paiano, Stefano Martina, Carlotta Giannelli, Filippo Caruso
2024-09-11
Computer Vision and Pattern Recognition · Computer Science
When Generative Augmentation Hurts: A Benchmark Study of GAN and Diffusion Models for Bias Correction in AI Classification Systems
Shesh Narayan Gupta, Nik Bear Brown
2026-03-18
Machine Learning · Computer Science
Fine-Tuning Generative Models as an Inference Method for Robotic Tasks
Orr Krupnik, Elisei Shafer, Tom Jurgenson, Aviv Tamar
2023-10-20
Machine Learning · Computer Science
Improving Molecular Design by Stochastic Iterative Target Augmentation
Kevin Yang, Wengong Jin, Kyle Swanson, Regina Barzilay +1
2021-08-17
Probability · Mathematics
Subcritical bootstrap percolation via Toom contours
Ivailo Hartarsky, Réka Szabó
2023-01-03
Machine Learning · Computer Science
Hyperboost: Hyperparameter Optimization by Gradient Boosting surrogate models
Jeroen van Hoof, Joaquin Vanschoren
2021-01-08
Computer Vision and Pattern Recognition · Computer Science
Improving Supervised Machine Learning Performance in Optical Quality Control via Generative AI for Dataset Expansion
Dennis Sprute, Hanna Senke, Holger Flatt
2026-02-02
Materials Science · Physics
Finetuning-Free Diffusion Model with Adaptive Constraint Guidance for Inorganic Crystal Structure Generation
Auguste de Lambilly, Vladimir Baturin, David Portehault, Guillaume Lambard +3
2026-04-16
Statistical Mechanics · Physics
Continuum Percolation Thresholds in Two Dimensions
Stephan Mertens, Cristopher Moore
2012-12-11
Machine Learning · Computer Science
Progressive Boosting for Class Imbalance
Roghayeh Soleymani, Eric Granger, Giorgio Fumera
2019-12-02
Computer Vision and Pattern Recognition · Computer Science
Generative Modeling for Small-Data Object Detection
Lanlan Liu, Michael Muelly, Jia Deng, Tomas Pfister +1
2019-10-17
Chemical Physics · Physics
Physics-Constrained Predictive Molecular Latent Space Discovery with Graph Scattering Variational Autoencoder
Navid Shervani-Tabar, Nicholas Zabaras
2021-02-12
Computer Vision and Pattern Recognition · Computer Science
TextBoost: Boosting Text Encoder for Personalized Text-to-Image Generation
NaHyeon Park, Kunhee Kim, Hyunjung Shim
2026-05-20
Computer Vision and Pattern Recognition · Computer Science
ReCon: Region-Controllable Data Augmentation with Rectification and Alignment for Object Detection
Haowei Zhu, Tianxiang Pan, Rui Qin, Jun-Hai Yong +1
2025-10-20
R2 v1 2026-06-28T20:16:51.135Z