Fetching the paper…
Reading the bibliography…
Sampling is a fundamental technique, and sampling without replacement is often desirable when duplicate samples are not beneficial.
Wouter Kool, Herke van Hoof, and Max Welling · 1903
Earlier work this paper cites.
The curious case of neural text degeneration
Ari Holtzman, Jan Buys, Maxwell Forbes, and Yejin Choi · 1904
Earlier work this paper cites.
A generalization of sampling without replacement from a finite universe
D. G. Horvitz and D. J. Thompson · 1952
Earlier work this paper cites.
Statistical theory of extreme values and some practical applications: a series of lectures , volume 33
Emil Julius Gumbel · 1954
Earlier work this paper cites.
Applying probability measures to abstract languages
T. L. Booth and R. A. Thompson · 1973
Earlier work this paper cites.
An efficient method for weighted sampling without replacement
Chak-Kuen Wong and Malcolm C. Easton · 1980
Earlier work this paper cites.
Randomized rounding: a technique for provably good algorithms and algorithmic proofs
Prabhakar Raghavan and Clark D Tompson · 1987
Earlier work this paper cites.
Concorde TSP solver, 2003
David Applegate, Robert Bixby, Vasek Chvatal, and William Cook · 2003
Earlier work this paper cites.
Dynamic generation of discrete random variates
Yossi Matias, Jeffrey Scott Vitter, and Wen-Chun Ni · 2003
Earlier work this paper cites.
Weighted random sampling with a reservoir
Pavlos S Efraimidis and Paul G Spirakis · 2006
Earlier work this paper cites.
Priority sampling for estimation of arbitrary subset sums
Nick Duffield, Carsten Lund, and Mikkel Thorup · 2007
Cited alongside, same era.
Efficient sampling without replacement in Python
Staal A. Vinterbo · 2010
Cited alongside, same era.
A survey of monte carlo tree search methods
Cameron B Browne, Edward Powley, Daniel Whitehouse, Simon M Lucas, Peter I Cowling, Philipp Rohlfshagen, Stephen Tavener, Diego Perez, Spyridon Samothrakis, and Simon Colton · 2012
Cited alongside, same era.
A* sampling
Chris J Maddison, Daniel Tarlow, and Tom Minka · 2014
Cited alongside, same era.
Gumbel-max trick and weighted reservoir sampling
Tim Vieira · 2014
Cited alongside, same era.
Neural combinatorial optimization with reinforcement learning
Irwan Bello, Hieu Pham, Quoc V Le, Mohammad Norouzi, and Samy Bengio · 2016
Learning heuristics for the TSP by policy gradient
Michel Deudon, Pierre Cournut, Alexandre Lacoste, Yossiri Adulyasak, and Louis-Martin Rousseau · 2018
Later among the works it cites.
Hierarchical neural story generation
Angela Fan, Mike Lewis, and Yann Dauphin · 2018
Later among the works it cites.
Learning to write with cooperative discriminators
Ari Holtzman, Jan Buys, Maxwell Forbes, Antoine Bosselut, David Golub, and Yejin Choi · 2018
Later among the works it cites.
Attention, learn to solve routing problems!
Wouter Kool, Herke van Hoof, and Max Welling · 2018
Later among the works it cites.
An Introduction to Probabilistic Programming
Jan-Willem van de Meent, Brooks Paige, Hongseok Yang, and Frank Wood · 2018
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Cited alongside, same era.
Gumbel-max trick inference
Laurent Dinh · 2016
Cited alongside, same era.
Mutual information and diverse decoding improve neural machine translation
Jiwei Li and Dan Jurafsky · 2016
Cited alongside, same era.
Gumbel machinery
Chris J. Maddison and Danny Tarlow · 2017
Cited alongside, same era.
Attention is all you need
Ashish Vaswani, Noam Shazeer, Niki Parmar, Jakob Uszkoreit, Llion Jones, Aidan N Gomez, Łukasz Kaiser, and Illia Polosukhin · 2017
Cited alongside, same era.
Buy 4 REINFORCE samples, get a baseline for free!
Wouter Kool, Herke van Hoof, and Max Welling
Cited in the paper.
Ashwin K. Vijayakumar, Michael Cogswell, Ramprasaath R. Selvaraju, Qing Sun, Stefan Lee, David J. Crandall, and Dhruv Batra · 2018
Later among the works it cites.
Spoc: Search-based pseudocode to code
Sumith Kulal, Panupong Pasupat, Kartik Chandra, Mina Lee, Oded Padon, Alex Aiken, and Percy Liang · 2019
Later among the works it cites.
Language models are unsupervised multitask learners
Alec Radford, Jeffrey Wu, Rewon Child, David Luan, Dario Amodei, and Ilya Sutskever · 2019
Later among the works it cites.
FrAngel: component-based synthesis with control structures
Kensen Shi, Jacob Steinhardt, and Percy Liang · 2019
Later among the works it cites.
The Design and Implementation of Probabilistic Programming Languages
Noah D Goodman and Andreas Stuhlmüller · 2020
Closest in time.