Fetching the paper…
Reading the bibliography…
Can we learn how to explore unknown spaces efficiently? To answer this question, we study the problem of Online Graph Exploration, the online version of the Traveling Salesperson Problem.
Graphic programming using odd or even points chinese mathematics
Guan, M. G. (1962) · 1962
Earlier work this paper cites.
An analysis of several heuristics for the traveling salesman problem
Rosenkrantz, D. J., Stearns, R. E., and Lewis, II, P. M. (1977) · 1977
Earlier work this paper cites.
Constructing competitive tours from local information
Kalyanasundaram, B. and Pruhs, K. R. (1994) · 1994
Earlier work this paper cites.
A frontier-based approach for autonomous exploration
Yamauchi, B. (1997) · 1997
Earlier work this paper cites.
Theoretical results on reinforcement learning with temporally abstract options
Precup, D., Sutton, R. S., and Singh, S. (1998) · 1998
Earlier work this paper cites.
Exploring an unknown graph
Deng, X. and Papadimitriou, C. H. (1999) · 1999
Earlier work this paper cites.
Optimal constrained graph exploration
Duncan, C. A., Kobourov, S. G., and Kumar, V. A. (2006) · 2006
Earlier work this paper cites.
Openstreetmap: User-generated street maps
Haklay, M. and Weber, P. (2008) · 2008
Earlier work this paper cites.
The online graph exploration problem on restricted graphs
Miyazaki, S., Morimoto, N., and Okabe, Y. (2009) · 2009
Earlier work this paper cites.
Online graph exploration with advice
Dobrev, S., Královič, R., and Markou, E. (2012) · 2012
Earlier work this paper cites.
Online graph exploration: New results on old and new algorithms
Megow, N., Mehlhorn, K., and Schweitzer, P. (2012) · 2012
Earlier work this paper cites.
Fast collaborative graph exploration
Dereniowski, D., Disser, Y., Kosowski, A., Pajkak, D., and Uznański, P. (2013) · 2013
Cited alongside, same era.
Distributed representations of words and phrases and their compositionality
Mikolov, T., Sutskever, I., Chen, K., Corrado, G. S., and Dean, J. (2013) · 2013
Cited alongside, same era.
Online graph exploration algorithms for cycles and trees by multiple searchers
Higashikawa, Y., Katoh, N., Langerman, S., and Tanigawa, S.-i. (2014) · 2014
Cited alongside, same era.
Deepwalk: online learning of social representations
Perozzi, B., Al-Rfou, R., and Skiena, S. (2014) · 2014
Cited alongside, same era.
Neural machine translation by jointly learning to align and translate
Bahdanau, D., Cho, K., and Bengio, Y. (2015) · 2015
Cited alongside, same era.
Collaborative exploration by energy-constrained mobile robots
Das, S., Dereniowski, D., and Karousatou, C. (2015) · 2015
Learning to act by predicting the future
Dosovitskiy, A. and Koltun, V. (2017) · 2017
Later among the works it cites.
Towards a neural statistician
Edwards, H. and Storkey, A. J. (2017) · 2017
Later among the works it cites.
Semi-supervised classification with graph convolutional networks
Kipf, T. N. and Welling, M. (2017) · 2017
Later among the works it cites.
Attention is all you need
Vaswani, A., Shazeer, N., Parmar, N., Uszkoreit, J., Jones, L., Gomez, A. N., Kaiser, L., and Polosukhin, I. (2017) · 2017
Later among the works it cites.
Deep sets
Zaheer, M., Kottur, S., Ravanbakhsh, S., Póczos, B., Salakhutdinov, R., and Smola, A. J. (2017) · 2017
Later among the works it cites.
Relational inductive biases, deep learning, and graph networks
Battaglia, P. W., Hamrick, J. B., Bapst, V., Sanchez-Gonzalez, A., Zambaldi, V., Malinowski, M., Tacchetti, A., Raposo, D., Santoro, A., Faulkner, R., et al. (2018) · 2018
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Cited alongside, same era.
Adam: A method for stochastic optimization
Kingma, D. P. and Ba, J. (2015) · 2015
Cited alongside, same era.
Human-level control through deep reinforcement learning
Mnih, V., Kavukcuoglu, K., Silver, D., Rusu, A. A., Veness, J., Bellemare, M. G., Graves, A., Riedmiller, M., Fidjeland, A. K., Ostrovski, G., et al. (2015) · 2015
Cited alongside, same era.
Pointer networks
Vinyals, O., Fortunato, M., and Jaitly, N. (2015) · 2015
Cited alongside, same era.
node2vec: Scalable feature learning for networks
Grover, A. and Leskovec, J. (2016) · 2016
Cited alongside, same era.
Later among the works it cites.
Graph attention networks
Velickovic, P., Cucurull, G., Casanova, A., Romero, A., Liò, P., and Bengio, Y. (2018) · 2018
Later among the works it cites.
Link prediction based on graph neural networks
Zhang, M. and Chen, Y. (2018) · 2018
Later among the works it cites.
Learning transferable graph exploration
Dai, H., Li, Y., Wang, C., Singh, R., Huang, P., and Kohli, P. (2019) · 2019
Later among the works it cites.
Set transformer: A framework for attention-based permutation-invariant neural networks
Lee, J., Lee, Y., Kim, J., Kosiorek, A. R., Choi, S., and Teh, Y. W. (2019) · 2019
Later among the works it cites.