Workshop
Sampling and Optimization in Discrete Space
Haoran Sun · Hanjun Dai · Priyank Jaini · Ruqi Zhang · Ellen Vitercik
Meeting Room 312
Sat 29 Jul, noon PDT
There have recently been new research trends in efficient discrete sampling and optimization. We are organizing this workshop with the goals of 1) syncing up on the latest research progress in discrete sampling and optimization, 2) discussing the limitations of current methods and brainstorming new algorithm paradigms, and 3) connecting to applications in domains such as language/protein modeling, physics simulation, and bio/chemical engineering---where improved techniques for sampling/optimization in discrete space could help---and exploring the gaps between the application's needs and the capabilities of existing methods. We hope this workshop will be an excellent opportunity for presenting and discussing new algorithms and applications with researchers and practitioners within or outside the domain of discrete sampling/optimization.
Schedule
Sat 12:00 p.m. - 12:15 p.m.
|
Opening Remarks
(
Opening Remarks
)
>
SlidesLive Video |
🔗 |
Sat 12:15 p.m. - 12:45 p.m.
|
Yoshua Bengio: GFlowNets for Bayesian Inference
(
Invited Talk
)
>
SlidesLive Video |
🔗 |
Sat 12:45 p.m. - 1:15 p.m.
|
Giacomo Zanella
(
Invited Talk
)
>
SlidesLive Video |
🔗 |
Sat 1:15 p.m. - 1:45 p.m.
|
Contributed Talk 1
(
Contributed Talk
)
>
SlidesLive Video |
🔗 |
Sat 1:45 p.m. - 2:15 p.m.
|
Stefanie Jegelka: Learning discrete optimization: Loss functions and graph neural networks
(
Invited Talk
)
>
SlidesLive Video |
🔗 |
Sat 2:15 p.m. - 2:30 p.m.
|
Coffee Break
|
🔗 |
Sat 2:30 p.m. - 4:00 p.m.
|
Poster Session 1
(
Poster Session
)
>
|
🔗 |
Sat 4:00 p.m. - 4:30 p.m.
|
Will Grathwohl: Recent Applications of Gradients in Discrete Sampling
(
Invited Talk
)
>
SlidesLive Video |
🔗 |
Sat 4:30 p.m. - 5:00 p.m.
|
Lianhui Qin: Differentiable and structured text reasoning
(
Invited Talk
)
>
SlidesLive Video |
🔗 |
Sat 5:00 p.m. - 5:30 p.m.
|
Contributed Talk 2
(
Contributed Talk
)
>
SlidesLive Video |
🔗 |
Sat 5:30 p.m. - 6:00 p.m.
|
Petar Veličković: The Melting Pot of Neural Algorithmic Reasoning
(
Invited Talk
)
>
SlidesLive Video |
🔗 |
Sat 6:00 p.m. - 6:15 p.m.
|
Closing Remarks
(
Closing Remark
)
>
SlidesLive Video |
🔗 |
Sat 6:15 p.m. - 7:45 p.m.
|
Poster Session 2
(
Poster Session
)
>
|
🔗 |
-
|
Differentiable Search of Evolutionary Trees ( Poster ) > link | Ramith Hettiarachchi · Sergey Ovchinnikov 🔗 |
-
|
Diffusion on the Probability Simplex ( Poster ) > link | Griffin Floto · Thorsteinn Jonsson · Mihai Nica · Scott Sanner · Eric Zhu 🔗 |
-
|
DISCS: A Benchmark for Discrete Sampling ( Poster ) > link | Katayoon Goshvadi · Haoran Sun · Xingchao Liu · Azade Nova · Ruqi Zhang · Will Grathwohl · Dale Schuurmans · Hanjun Dai 🔗 |
-
|
Sequential Monte Carlo Steering of Large Language Models using Probabilistic Programs ( Oral ) > link | Alexander Lew · Tan Zhi-Xuan · Gabriel Grand · Vikash Mansinghka 🔗 |
-
|
Constrained Sampling of Discrete Geometric Manifolds using Denoising Diffusion Probabilistic Models ( Poster ) > link | Justin Diamond · Markus Lill 🔗 |
-
|
Accelerating Diffusion-based Combinatorial Optimization Solvers by Progressive Distillation ( Oral ) > link | Junwei Huang · Zhiqing Sun · Yiming Yang 🔗 |
-
|
SurCo: Learning Linear SURrogates for COmbinatorial Nonlinear Optimization Problems ( Oral ) > link | Aaron Ferber · Taoan Huang · Daochen Zha · Martin Schubert · Benoit Steiner · Bistra Dilkina · Yuandong Tian 🔗 |
-
|
Can LLMs Generate Random Numbers? Evaluating LLM Sampling in Controlled Domains ( Poster ) > link | Aspen Hopkins · Alex Renda · Michael Carbin 🔗 |
-
|
Protein Design with Guided Discrete Diffusion ( Poster ) > link | Nate Gruver · Samuel Stanton · Nathan Frey · Tim G. J. Rudner · Isidro Hotzel · Julien Lafrance-Vanasse · Arvind Rajpal · Kyunghyun Cho · Andrew Wilson 🔗 |
-
|
Efficient Location Sampling Algorithms for Road Networks ( Poster ) > link | Sara Ahmadian · Kostas Kollias · Ameya Velingker · Sreenivas Gollapudi · Vivek Kumar · Santhoshini Velusamy 🔗 |
-
|
Towards Accelerating Benders Decomposition via Reinforcement Learning Surrogate Models ( Poster ) > link | Stephen Mak · Kyle Mana · Parisa Zehtabi · Michael Cashmore · Daniele Magazzeni · Manuela Veloso 🔗 |
-
|
Understanding prompt engineering does not require rethinking generalization ( Oral ) > link | Victor Akinwande · Yiding Jiang · Dylan Sam · Zico Kolter 🔗 |
-
|
GFlowNets for Causal Discovery: an Overview ( Poster ) > link | Dragos Cristian Manta · Edward Hu · Yoshua Bengio 🔗 |
-
|
Topological Neural Discrete Representation Learning à la Kohonen ( Oral ) > link | Kazuki Irie · Robert Cordas · Jürgen Schmidhuber 🔗 |
-
|
Landscape Surrogate: Learning Decision Losses for Mathematical Optimization Under Partial Information ( Poster ) > link | Arman Zharmagambetov · Brandon Amos · Aaron Ferber · Taoan Huang · Bistra Dilkina · Yuandong Tian 🔗 |
-
|
Efficient data selection employing Semantic Similarity-based Graph Structures for model training ( Poster ) > link | Roxana Petcu · Subhadeep Maji 🔗 |
-
|
Tackling Provably Hard Representative Selection viaGraph Neural Networks ( Oral ) > link | Mehran Kazemi · Anton Tsitsulin · Hossein Esfandiari · Mohammad Hossein Bateni · Deepak Ramachandran · Bryan Perozzi · Vahab Mirrokni 🔗 |
-
|
Training Discrete EBMs with Energy Discrepancy ( Poster ) > link | Tobias Schröder · Zijing Ou · Yingzhen Li · Andrew Duncan 🔗 |
-
|
Finite-state Offline Reinforcement Learning with Moment-based Bayesian Epistemic and Aleatoric Uncertainties ( Poster ) > link | Filippo Valdettaro · Aldo Faisal 🔗 |
-
|
Annealed Biological Sequence Optimization ( Poster ) > link | Yuxuan Song · Botian Wang · Hao Zhou · Wei-Ying Ma 🔗 |
-
|
Hierarchical Decomposition Framework for Feasibility-hard Combinatorial Optimization ( Poster ) > link |
12 presentersHanbum Ko · Minu Kim · Han-Seul Jeong · Sunghoon Hong · Deunsol Yoon · Youngjoon Park · Woohyung Lim · Honglak Lee · Moontae Lee · Kanghoon Lee · Sungbin Lim · Sungryull Sohn |
-
|
Global Optimality in Bivariate Gradient-based DAG Learning ( Poster ) > link | Chang Deng · Kevin Bello · Pradeep Ravikumar · Bryon Aragam 🔗 |
-
|
Strictly Low Rank Constraint Optimization \\ --- An Asymptotically $\mathcal{O}(\frac{1}{t^2})$ Method ( Poster ) > link | Mengyuan Zhang · Kai Liu 🔗 |
-
|
Searching Large Neighborhoods for Integer Linear Programs with Contrastive Learning ( Poster ) > link | Taoan Huang · Aaron Ferber · Yuandong Tian · Bistra Dilkina · Benoit Steiner 🔗 |
-
|
Reinforcement Learning for Sampling on Temporal Medical Imaging Sequences ( Poster ) > link | Zhishen Huang 🔗 |
-
|
Complex Preferences for Different Convergent Priors in Discrete Graph Diffusion ( Poster ) > link | Alex Tseng · Nathaniel Diamant · Tommaso Biancalani · Gabriele Scalia 🔗 |
-
|
Sequential Attention for Feature Selection ( Poster ) > link | Taisuke Yasuda · Mohammad Hossein Bateni · Lin Chen · Matthew Fahrbach · Thomas Fu · Vahab Mirrokni 🔗 |
-
|
Tensor Proxies for Efficient Feature Cross Search ( Poster ) > link | Taisuke Yasuda · Mohammad Hossein Bateni · Lin Chen · Matthew Fahrbach · Thomas Fu 🔗 |
-
|
Guided Evolution with Binary Predictors for ML Program Search ( Poster ) > link | John Co-Reyes · Yingjie Miao · George Tucker · Aleksandra Faust · Esteban Real 🔗 |
-
|
Discrete Diffusion Reward Guidance Methods for Offline Reinforcement Learning ( Poster ) > link | Matthew Coleman · Olga Russakovsky · Christine Allen-Blanchette · Ye Zhu 🔗 |
-
|
Categorical SDEs with Simplex Diffusion ( Poster ) > link | Pierre Richemond · Sander Dieleman · Arnaud Doucet 🔗 |
-
|
SOBER: Highly Parallel Bayesian Optimization and Bayesian Quadrature over Discrete and Mixed Spaces ( Poster ) > link | Masaki Adachi · Satoshi Hayakawa · Saad Hamid · Martin Jørgensen · Harald Oberhauser · Michael A Osborne 🔗 |
-
|
Solving NP-hard Min-max Routing Problems as Sequential Generation with Equity Context ( Poster ) > link | Jiwoo Son · Minsu Kim · Sanghyeok Choi · Hyeonah Kim · Jinkyoo Park 🔗 |
-
|
Optimizing protein fitness using Gibbs sampling with Graph-based Smoothing ( Poster ) > link | Andrew Kirjner · Jason Yim · Raman Samusevich · Tommi Jaakkola · Regina Barzilay · Ila R. Fiete 🔗 |
-
|
Symmetric Exploration in Combinatorial Optimization is Free! ( Poster ) > link | Hyeonah Kim · Minsu Kim · Sungsoo Ahn · Jinkyoo Park 🔗 |
-
|
An Optimal Clustering Algorithm for the Labeled Stochastic Block Model ( Poster ) > link | Kaito Ariu · Se-Young Yun · Alexandre Proutiere 🔗 |