https://pinboard.in/u:Vaguery/public/ recent bookmarks from Vaguery 2026-07-04T13:14:28+00:00 https://arxiv.org/abs/1312.6055v3 Vaguery benchmarking operations-research unit-testing performance-measure rather-interesting metaheuristics neural-networks machine-learning to-write-about to-use https://pinboard.in/ https://pinboard.in/u:Vaguery/b:ebbe888f0ef2/ 2026-05-25T17:03:12+00:00 https://arxiv.org/abs/2411.12351 Vaguery packing computational-geometry operations-research optimization rather-interesting to-write-about to-simulate consider:performance-measures https://pinboard.in/ https://pinboard.in/u:Vaguery/b:034d0787c84b/ 2025-07-24T11:17:41+00:00 https://link.springer.com/article/10.1007/s11047-025-10028-7 Vaguery operations-research packing genetic-programming rather-interesting deterministic-approximations approximation machine-learning to-write-about consider:heuristic-move https://pinboard.in/ https://pinboard.in/u:Vaguery/b:19868cd2a237/ 2025-06-24T14:55:59+00:00 https://dl.acm.org/doi/abs/10.1145/3715739 Vaguery numerical-methods multiobjective-optimization constraint-satisfaction computational-complexity rather-interesting operations-research to-write-about to-simulate consider:lexicase https://pinboard.in/ https://pinboard.in/u:Vaguery/b:52946ee4b76f/ 2025-04-16T13:34:31+00:00 https://arxiv.org/abs/2504.07779v1 Vaguery scheduling industrial-engineering operations-research rather-interesting genetic-programming representation consider:rediscovery consider:representation https://pinboard.in/ https://pinboard.in/u:Vaguery/b:2b9c1da6f7fa/ 2024-11-16T14:50:53+00:00 https://arxiv.org/abs/2109.13103 Vaguery multiobjective-optimization operations-research computational-complexity rather-interesting metaheuristics to-write-about consider:performance-measures https://pinboard.in/ https://pinboard.in/u:Vaguery/b:674b873506e1/ 2024-09-21T13:54:19+00:00 https://arxiv.org/abs/2405.04331 Vaguery packing optimization rather-interesting operations-research proof to-write-about to-understand to-simulate https://pinboard.in/ https://pinboard.in/u:Vaguery/b:2c829187f5b3/ 2024-08-08T13:31:43+00:00 https://arxiv.org/abs/2109.04175 Vaguery operations-research machine-learning rather-interesting planning computational-geometry online-learning online-planning robotics death-machines https://pinboard.in/ https://pinboard.in/u:Vaguery/b:5b45c9fa4c7a/ 2023-02-05T11:47:33+00:00 https://arxiv.org/abs/2111.06382 Vaguery game-theory Nash-equilibria optimization collective-behavior planning rather-interesting operations-research mathematical-programming consider:Nk-landscapes consider:visualization https://pinboard.in/ https://pinboard.in/u:Vaguery/b:7bb0575c9c63/ 2023-02-05T11:29:55+00:00 https://arxiv.org/abs/2109.03392 Vaguery inverse-problems planar-linkages engineering-design rather-interesting operations-research to-write-about to-simulate consider:representation https://pinboard.in/ https://pinboard.in/u:Vaguery/b:3ded4f6a9aae/ 2022-09-05T12:11:15+00:00 https://arxiv.org/abs/1712.07897 Vaguery via:cshalizi operations-research machine-learning optimization algorithms nonconvex-problems review numerical-methods https://pinboard.in/ https://pinboard.in/u:Vaguery/b:0d6682608a03/ 2022-04-19T10:24:46+00:00 https://arxiv.org/abs/2107.00110 Vaguery machine-learning artificial-intelligence planning operations-research rather-interesting algorithms looking-to-see benchmarking https://pinboard.in/ https://pinboard.in/u:Vaguery/b:bcc7415665a8/ 2022-03-02T11:33:43+00:00 https://arxiv.org/abs/2009.00363 Vaguery metaheuristics horse-races algorithms rather-interesting operations-research to-write-about to-simulate https://pinboard.in/ https://pinboard.in/u:Vaguery/b:4b5f407f9d68/ 2021-12-25T13:16:33+00:00 https://rise.cs.berkeley.edu/blog/what-is-the-role-of-machine-learning-in-databases/ Vaguery planning operations-research machine-learning databases rather-interesting optimization algorithms stochastic-systems to-understand to-write-about consider:genetic-programming https://pinboard.in/ https://pinboard.in/u:Vaguery/b:403db493053c/ 2021-11-04T11:09:48+00:00 https://arxiv.org/abs/1905.03645# Vaguery operations-research computational-complexity algorithms rather-interesting to-simulate to-visualize https://pinboard.in/ https://pinboard.in/u:Vaguery/b:2411c7466dea/ 2021-10-07T20:07:39+00:00 https://arxiv.org/abs/2008.02995 Vaguery operations-research mathematical-programming machine-learning review rather-interesting to-write-about to-simulate https://pinboard.in/ https://pinboard.in/u:Vaguery/b:c9c806b227eb/ 2021-10-06T11:26:55+00:00 https://arxiv.org/abs/1709.08999 Vaguery collective-behavior nonlinear-dynamics agent-based simulation control-theory operations-research rather-interesting rather-odd to-write-about to-simulate consider:visualization consider:explaining-better mechanism-design https://pinboard.in/ https://pinboard.in/u:Vaguery/b:efe6d1d95716/ 2021-10-02T00:16:14+00:00 https://arxiv.org/abs/1512.06796 Vaguery operations-research optimization constraint-satisfaction mathematical-programming define-your-terms rather-interesting semi-infinite-programming to-write-about to-visualize consider:evolutionary-algorithms-formulation https://pinboard.in/ https://pinboard.in/u:Vaguery/b:967d8f12b70e/ 2021-07-03T14:00:15+00:00 https://arxiv.org/abs/2009.00387 Vaguery machine-learning operations-research routing multi-task-learning rather-interesting boosting to-write-about consider:performance-measures consider:renormalization-of-performance consider:exploitation-vs-exploration https://pinboard.in/ https://pinboard.in/u:Vaguery/b:170f7574f9e3/ 2021-06-05T12:27:07+00:00 https://arxiv.org/abs/2006.02689 Vaguery machine-learning artificial-intelligence planning games operations-research rather-interesting a-little-ontological-helper https://pinboard.in/ https://pinboard.in/u:Vaguery/b:6a319458447b/ 2021-02-10T20:33:03+00:00 https://arxiv.org/abs/2006.03829 Vaguery image-processing tomography rather-interesting operations-research optimization machine-learning medical-technology https://pinboard.in/ https://pinboard.in/u:Vaguery/b:afedd94e2c56/ 2021-02-03T11:30:31+00:00 https://arxiv.org/abs/2012.02051 Vaguery distributed-processing philosophers'-party-problem machine-learning collective-intelligence operations-research to-read to-write-about consider:model-problem https://pinboard.in/ https://pinboard.in/u:Vaguery/b:11cf935908f7/ 2020-07-22T14:37:31+00:00 https://arxiv.org/abs/1704.07067 Vaguery graph-theory algorithms network-theory operations-research optimization robustness performance-measure rather-interesting to-write-about to-simulate https://pinboard.in/ https://pinboard.in/u:Vaguery/b:51a64f47738d/ 2020-07-12T12:01:04+00:00 https://arxiv.org/abs/1909.02229 Vaguery bandit-problems probability-theory planning operations-research game-theory online-learning to-write-about to-simulate consider:representation https://pinboard.in/ https://pinboard.in/u:Vaguery/b:292474063e44/ 2020-07-11T18:53:21+00:00 https://arxiv.org/abs/2003.14366 Vaguery operations-research distributed-processing collective-behavior algorithms machine-learning gradient-descent mathematical-programming rather-interesting to-understand consider:simplified-versions consider:quorum-sensing https://pinboard.in/ https://pinboard.in/u:Vaguery/b:12cbcae39298/ 2020-07-10T11:27:31+00:00 https://arxiv.org/abs/2001.09575 Vaguery computational-geometry extreme-values rather-interesting looking-to-see computational-complexity operations-research consider:looking-to-see to-simulate consider:oriented-gradients https://pinboard.in/ https://pinboard.in/u:Vaguery/b:f739ddbc1403/ 2020-05-22T21:36:23+00:00 https://royalsocietypublishing.org/doi/full/10.1098/rstb.2018.0138 Vaguery decision-making operations-research game-theory rather-interesting machine-learning formalization to-write-about to-simulate consider:open-search https://pinboard.in/ https://pinboard.in/u:Vaguery/b:44592626fa85/ 2020-05-06T11:30:57+00:00 https://openreview.net/forum?id=S1sqHMZCb Vaguery neural-networks metaheuristics transfer-learning optimization operations-research to-write-about to-simulate consider:out-of-sample https://pinboard.in/ https://pinboard.in/u:Vaguery/b:5cabd9a9ac94/ 2020-05-04T11:56:32+00:00 https://arxiv.org/abs/1809.10428 Vaguery operations-research scheduling planning queueing-theory probability-theory to-write-about to-simulate consider:variability consider:visualization https://pinboard.in/ https://pinboard.in/u:Vaguery/b:41affee1d179/ 2020-05-03T12:06:06+00:00 https://arxiv.org/abs/1904.06543 Vaguery operations-research bin-packing optimization online-planning planning rather-interesting out-of-the-box ok-but-what-if-problems to-simulate to-write-about consider:performance-measures consider:interventions https://pinboard.in/ https://pinboard.in/u:Vaguery/b:808c17372cb7/ 2020-05-03T11:43:39+00:00 https://arxiv.org/abs/1901.04272 Vaguery operations-research planning rather-interesting optimization computational-complexity algorithms to-write-about to-simulate heuristics https://pinboard.in/ https://pinboard.in/u:Vaguery/b:a181d95d582e/ 2020-05-03T11:42:47+00:00 https://arxiv.org/abs/1907.02858 Vaguery operations-research planning prediction game-theory rather-interesting to-simulate toy-problems to-write-about consider:visualization consider:genetic-programming computational-complexity https://pinboard.in/ https://pinboard.in/u:Vaguery/b:68d802ac143e/ 2020-05-03T11:38:56+00:00 https://arxiv.org/abs/2002.10958 Vaguery computational-complexity planning optimization operations-research game-theory rather-interesting to-simulate to-write-about consider:visualization consider:sampling https://pinboard.in/ https://pinboard.in/u:Vaguery/b:a17f4d4cf844/ 2020-03-04T11:45:02+00:00 https://arxiv.org/abs/1609.04148 Vaguery constraint-satisfaction optimization operations-research computational-geometry algorithms rather-interesting to-simulate to-write-about consider:edge-cases https://pinboard.in/ https://pinboard.in/u:Vaguery/b:c3cfd4047ca3/ 2020-03-02T11:54:35+00:00 https://arxiv.org/abs/1802.09505 Vaguery computational-complexity computational-geometry rather-interesting algorithms nudge-targets operations-research optimization combinatorics constraint-satisfaction https://pinboard.in/ https://pinboard.in/u:Vaguery/b:2f50e95c2d43/ 2020-01-31T12:54:13+00:00 https://arxiv.org/abs/1905.00790 Vaguery computational-geometry operations-research rather-interesting optimization constraint-satisfaction to-write-about to-simulate consider:looking-to-see consider:performance-measures https://pinboard.in/ https://pinboard.in/u:Vaguery/b:76abd5c6cd98/ 2020-01-31T12:35:05+00:00 https://arxiv.org/abs/1906.11948 Vaguery packing operations-research computational-geometry computational-complexity algorithms optimization constraint-satisfaction rather-interesting to-write-about to-simulate consider:feature-discovery consider:heuristics https://pinboard.in/ https://pinboard.in/u:Vaguery/b:bc22623889f6/ 2020-01-26T13:55:02+00:00 https://arxiv.org/abs/1712.04922 Vaguery operations-research optimization strip-packing packing numerical-methods mathematical-programming algorithms computational-complexity horse-races to-write-about to-simulate consider:genetic-programming consider:performance-measures consider:heuristics https://pinboard.in/ https://pinboard.in/u:Vaguery/b:7db3e06cfac1/ 2020-01-08T13:21:16+00:00 https://arxiv.org/abs/1807.09196 Vaguery tomography inverse-problems rather-interesting benchmarking operations-research optimization to-write-about mathematical-programming consider:genetic-programming to-simulate https://pinboard.in/ https://pinboard.in/u:Vaguery/b:018cc48e6971/ 2019-11-25T17:38:28+00:00 https://arxiv.org/abs/1902.04692 Vaguery metaheuristics operations-research horse-races yet-another-combined-problem to-simulate to-write-about consider:performance-measures consider:lexicase https://pinboard.in/ https://pinboard.in/u:Vaguery/b:1f602e12f460/ 2019-11-24T13:50:14+00:00 https://arxiv.org/abs/1305.5209 Vaguery= 2. Our proof uses Galois theory and is based on Bajaj's technique. ]]> operations-research rather-odd to-understand proof-of-solvability optimization to-simulate to-write-about looks-like-symbolic-regression algebra https://pinboard.in/ https://pinboard.in/u:Vaguery/b:e00d2dbaed2b/ 2019-09-13T10:30:28+00:00 https://arxiv.org/abs/1603.04210 Vaguery computational-geometry operations-research planning rather-interesting constraint-satisfaction optimization to-understand to-simulate to-write-about https://pinboard.in/ https://pinboard.in/u:Vaguery/b:75731c265e0f/ 2019-09-08T14:56:34+00:00 https://arxiv.org/abs/1706.04939 Vaguery0 and amortized migration factor polynomial in 1/ϵ. To our best knowledge, this is the first algorithm for online strip packing considered in a repacking model. ]]> operations-research bin-packing strip-packing optimization algorithms heuristics to-simulate to-write-about horse-races computational-complexity consider:genetic-programming https://pinboard.in/ https://pinboard.in/u:Vaguery/b:29487167e803/ 2019-08-06T09:11:52+00:00 https://arxiv.org/abs/1807.01672 Vaguery machine-learning reinforcement-learning algorithms self-play mechanism-design optimization performance-measure to-understand operations-research metaheuristics https://pinboard.in/ https://pinboard.in/u:Vaguery/b:062f6ce17047/ 2019-08-06T09:09:19+00:00 https://arxiv.org/abs/1804.02584 Vaguery operations-research approximation subproblems rather-interesting to-understand online-learning mechanism-design machine-learning uncertainty https://pinboard.in/ https://pinboard.in/u:Vaguery/b:f1e9701e0d19/ 2019-08-06T09:02:36+00:00 https://arxiv.org/abs/1905.03427 Vaguery operations-research optimization constraint-satisfaction heuristics metaheuristics to-read to-simulate https://pinboard.in/ https://pinboard.in/u:Vaguery/b:e6f268e6f235/ 2019-08-03T11:19:22+00:00 https://arxiv.org/abs/1807.01132 Vaguery queueing-theory operations-research optimization online-algorithms algorithms branching-processes probability-theory to-simulate to-write-about consider:genetic-programming https://pinboard.in/ https://pinboard.in/u:Vaguery/b:6509f2d266f7/ 2019-08-02T19:22:35+00:00 https://arxiv.org/abs/1812.03155 Vaguery2 is the problem of finding a matching of size at least k in a given d-uniform hypergraph and has kernels with O(k^d) edges. Bodlaender et al. [JCSS 2009], Fortnow and Santhanam [JCSS 2011], Dell and Van Melkebeek [JACM 2014] developed a framework for proving lower bounds on the kernel size for certain problems, under the complexity-theoretic hypothesis that coNP is not contained in NP/poly. Under the same hypothesis, we show tight lower bounds for the kernelization of d-Set Matching and other packing problems. Our bounds are tight for d-Set Matching: It does not have kernels with O(k^{d-{\epsilon}}) edges for any {\epsilon}>0 unless the hypothesis fails. By reduction, this transfers to a bound of O(k^{d-1-{\epsilon}}) for the problem of finding k vertex-disjoint cliques of size d in standard graphs. Obtaining tight bounds for graph packing problems is challenging: We make first progress in this direction by showing non-trivial kernels with O(k^2.5) edges for the problem of finding k vertex-disjoint paths of three edges each. If the paths have d edges each, we improve the straightforward O(k^{d+1}) kernel to a uniform polynomial kernel where the exponent of the kernel size is independent of k. Most of our lower bound proofs follow a general scheme that we discover: To exclude kernels of size O(k^{d-{\epsilon}}) for a problem in d-uniform hypergraphs, one should reduce from a carefully chosen d-partite problem that is still NP-hard. As an illustration, we apply this scheme to the vertex cover problem, which allows us to replace the number-theoretical construction by Dell and Van Melkebeek [JACM 2014] with shorter elementary arguments.]]> operations-research optimization representation combinatorics rather-interesting computational-complexity to-write-about to-simulate consider:rediscovery https://pinboard.in/ https://pinboard.in/u:Vaguery/b:19a6440fbc9a/ 2019-05-01T10:51:32+00:00 https://arxiv.org/abs/1602.04152 Vaguery operations-research algorithms rather-interesting optimization multiobjective-optimization https://pinboard.in/ https://pinboard.in/u:Vaguery/b:26200048aa07/ 2019-03-29T12:29:12+00:00 https://arxiv.org/abs/1707.01231 Vaguery assignment-problems mechanism-design game-theory collective-behavior operations-research algorithms heuristics to-explain to-write-about to-simulate https://pinboard.in/ https://pinboard.in/u:Vaguery/b:be19bb0b4cae/ 2019-03-29T12:24:08+00:00 https://arxiv.org/abs/1705.10239 Vaguery assignment-problems fairness operations-research planning collective-behavior cake-cutting game-theory constraint-satisfaction rather-interesting variant-problems mathematical-recreations to-write-about to-simulate https://pinboard.in/ https://pinboard.in/u:Vaguery/b:1ba1587e85a7/ 2019-03-29T12:16:58+00:00 https://arxiv.org/abs/1312.6546 Vaguery assignment-problems operations-research collective-behavior game-theory algorithms heuristics voting planning mathematical-programming to-write-about to-simulate consider:looking-to-see mechanism-design define-your-terms https://pinboard.in/ https://pinboard.in/u:Vaguery/b:d35fd51c0670/ 2019-03-29T12:14:44+00:00 https://arxiv.org/abs/1501.06626 Vaguery assignment-problems voting rostering operations-research game-theory collective-behavior to-simulate strategy rather-interesting to-understand computational-complexity https://pinboard.in/ https://pinboard.in/u:Vaguery/b:a34470653466/ 2019-03-29T12:03:39+00:00 https://arxiv.org/abs/1802.05873 Vaguery0 can be made arbitrarily small, with an amortised reallocation cost of O(c(1+s2)log1+s21c+c1ϵ). ]]> packing online-algorithms heuristics algorithms operations-research optimization computational-complexity computational-geometry to-write-about to-simulate nudge-targets https://pinboard.in/ https://pinboard.in/u:Vaguery/b:1787876fe2c9/ 2019-03-09T13:32:21+00:00 https://arxiv.org/abs/1802.04491 Vaguery evolutionary-algorithms metaheuristics QoS mobile-networks quality-of-service operations-research multiobjective-optimization to-write-about https://pinboard.in/ https://pinboard.in/u:Vaguery/b:be8733fddd4b/ 2019-02-24T11:43:39+00:00 https://publications.mfo.de/handle/mfo/1381 Vaguery optimization operations-research rather-interesting style-transfer to-write-about to-understand https://pinboard.in/ https://pinboard.in/u:Vaguery/b:e44cf300d403/ 2019-02-17T12:21:55+00:00 https://arxiv.org/abs/1704.08522 Vaguery operations-research integer-programming optimization approximation heuristics algorithms nudge-targets https://pinboard.in/ https://pinboard.in/u:Vaguery/b:7699b4500e08/ 2018-12-24T13:54:22+00:00 https://arxiv.org/abs/1703.09533 Vaguery0, we present a routing scheme that always achieves a routing path whose length exceeds the shortest path by a factor of at most 1+ε. The labels have O(logn) bits, and the routing tables are of size O((ε−1+h)logn). The preprocessing time is O(n2logn). It can be improved to O(n2) for simple polygons.]]> planning computational-geometry operations-research algorithms computational-complexity layered-problems to-write-about https://pinboard.in/ https://pinboard.in/u:Vaguery/b:aac8234f90fa/ 2018-12-11T13:05:49+00:00 https://arxiv.org/abs/1802.07029 Vaguery representation fuzzy operations-research integer-programming models-and-modes to-write-about could-be-clearer https://pinboard.in/ https://pinboard.in/u:Vaguery/b:849a03a5f916/ 2018-03-31T12:18:00+00:00 https://arxiv.org/abs/1801.02356 Vaguery operations-research optimization rather-interesting consider:generalizations consider:for-code nudge-targets to-write-about https://pinboard.in/ https://pinboard.in/u:Vaguery/b:f79822dbd29c/ 2018-03-20T12:16:41+00:00 https://www.sciencedirect.com/science/article/abs/pii/S0377221710006211 Vaguery operations-research hyperheuristics metaheuristics optimization constraint-satisfaction nudge-targets consider:representation consider:looking-to-see to-write-about https://pinboard.in/ https://pinboard.in/u:Vaguery/b:7a2487aa80f1/ 2018-03-19T09:42:05+00:00 https://arxiv.org/abs/1711.03532 Vaguery optimization network-theory mathematical-programming multiobjective-optimization rather-interesting operations-research utilities nudge-targets consider:looking-to-see https://pinboard.in/ https://pinboard.in/u:Vaguery/b:932f58a9239d/ 2018-02-24T12:31:07+00:00 https://arxiv.org/abs/1711.01092 Vaguery operations-research energy prediction time-series nudge-targets performance-measure to-write-about https://pinboard.in/ https://pinboard.in/u:Vaguery/b:3055b0ec07c1/ 2018-02-02T16:51:23+00:00 https://arxiv.org/abs/1710.04211 Vaguery neural-networks machine-learning algorithms rather-interesting operations-research optimization heuristics to-write-about nudge-targets https://pinboard.in/ https://pinboard.in/u:Vaguery/b:cfd00d9cbb93/ 2018-01-28T14:53:10+00:00 https://arxiv.org/abs/1709.10061 Vaguery operations-research game-theory experimental-design information-theory rather-interesting nudge-targets consider:looking-to-see consider:planning-versions https://pinboard.in/ https://pinboard.in/u:Vaguery/b:534537632359/ 2018-01-26T12:14:51+00:00 https://arxiv.org/abs/1709.02180 Vaguery0, runs in time O∗((tw/ϵ)O(tw)) and returns a d/(1+ϵ)-scattered set of size k, if a d-scattered set of the same size exists.]]> computational-complexity graph-theory algorithms rather-interesting operations-research nudge-targets to-write-about consider:looking-to-see ` https://pinboard.in/ https://pinboard.in/u:Vaguery/b:702dd90d110c/ 2017-12-03T13:34:54+00:00 https://arxiv.org/abs/1708.04215 Vaguery algorithms via:vielmetti operations-research approximation optimization computational-complexity to-write-about nudge-targets consider:looking-to-see https://pinboard.in/ https://pinboard.in/u:Vaguery/b:358162894d26/ 2017-11-17T13:37:35+00:00 https://arxiv.org/abs/1610.06934 Vaguery planning data-structures algorithms rather-interesting operations-research graph-theory to-write-about nudge-targets consider:looking-to-see https://pinboard.in/ https://pinboard.in/u:Vaguery/b:d3a63d0b9537/ 2017-11-17T13:16:10+00:00 https://arxiv.org/abs/1709.07485 Vaguery operations-research planning multiobjective-optimization rather-interesting to-write-about https://pinboard.in/ https://pinboard.in/u:Vaguery/b:98b6df7829ea/ 2017-11-12T13:14:05+00:00 https://arxiv.org/abs/1703.07244 Vaguery operations-research planning algorithms hard-problems bin-packing computational-complexity to-write-about rather-interesting nudge-targets consider:multiobjective-approach consider:performance-measures https://pinboard.in/ https://pinboard.in/u:Vaguery/b:e4d0d13880d1/