https://pinboard.in/u:Vaguery/public/ recent bookmarks from Vaguery 2026-06-26T12:54:29+00:00 https://arxiv.org/abs/2201.12038 Vaguery multiobjective-optimization software-development-is-not-programming algorithms performance-measure rather-interesting consider:lexicase https://pinboard.in/ https://pinboard.in/u:Vaguery/b:012c8c11117c/ 2026-05-25T12:13:19+00:00 https://arxiv.org/abs/2504.07092 Vaguery image-processing image-segmentation machine-learning rather-interesting algorithms neural-networks image-analysis https://pinboard.in/ https://pinboard.in/u:Vaguery/b:090aa6203061/ 2026-05-24T12:34:55+00:00 https://hal.science/hal-05580502v1 Vaguery numerical-methods continued-fractions approximation algorithms rather-interesting representation https://pinboard.in/ https://pinboard.in/u:Vaguery/b:726d350e5f0b/ 2026-05-24T12:22:36+00:00 https://inria.hal.science/hal-05593313v1 Vaguery numerical-methods computational-complexity algorithms rather-interesting special-cases to-write-about to-simulate approximation https://pinboard.in/ https://pinboard.in/u:Vaguery/b:6249741238f1/ 2026-05-24T12:09:35+00:00 https://arxiv.org/abs/2206.07391 Vaguery explanation rather-interesting machine-learning dimension-reduction algorithms performance-measure to-write-about to-do https://pinboard.in/ https://pinboard.in/u:Vaguery/b:50665668209e/ 2026-05-24T12:06:56+00:00 https://arxiv.org/abs/2302.06457 Vaguery probability-theory probabilistic-computing algorithms rather-interesting machine-learning engineering-design approximation to-write-about to-simulate https://pinboard.in/ https://pinboard.in/u:Vaguery/b:77469b3f11a6/ 2026-05-24T11:08:57+00:00 https://arxiv.org/abs/2407.03357 Vaguery algorithms numerical-methods computational-complexity rather-interesting performance-measure consider:looking-to-see https://pinboard.in/ https://pinboard.in/u:Vaguery/b:99ab92c256bf/ 2026-05-23T12:01:40+00:00 https://arxiv.org/abs/2512.06522v2 Vaguery clustering statistics numerical-methods probability-theory unsupervised-learning algorithms rather-interesting to-write-about to-cite consider:performance-measures https://pinboard.in/ https://pinboard.in/u:Vaguery/b:a39717e23952/ 2026-02-20T15:25:10+00:00 https://arxiv.org/abs/2203.01628 Vaguery time-series classification machine-learning algorithms rather-interesting to-understand benchmarking https://pinboard.in/ https://pinboard.in/u:Vaguery/b:f60942d80779/ 2026-02-20T13:53:19+00:00 https://arxiv.org/abs/2405.08532 Vaguery discrepancy permutations combinatorics symbolic-dynamics to-understand to-simulate consider:higher-order-substrings algorithms probability-theory https://pinboard.in/ https://pinboard.in/u:Vaguery/b:37b92b01207d/ 2026-01-21T12:46:20+00:00 https://arxiv.org/abs/2601.10667 Vaguery numerical-methods approximation rather-interesting algorithms continued-fractions representation to-write-about to-simulate consider:constructive-generalizations https://pinboard.in/ https://pinboard.in/u:Vaguery/b:f185ff1f75fd/ 2026-01-18T21:15:24+00:00 https://arxiv.org/abs/2512.23146 Vaguery machine-learning algorithms neural-networks representation rather-interesting nonlinear-dynamics collective-behavior to-understand consider:parameter-fitting consider:structure-learning biologically-inspired https://pinboard.in/ https://pinboard.in/u:Vaguery/b:85f0f61be13d/ 2025-12-31T18:17:15+00:00 https://arxiv.org/abs/1109.5635 Vaguery strings edit-distance algorithms computational-complexity rather-interesting to-understand follow-cites https://pinboard.in/ https://pinboard.in/u:Vaguery/b:7479f24f2b7a/ 2025-12-31T17:56:32+00:00 https://arxiv.org/abs/2005.07678 Vaguery0. Our result completes a research direction set forth in the recent breakthrough paper [Chakraborty-Das-Goldenberg-Koucky-Saks, FOCS'18], which showed the first constant-factor approximation algorithm with a (strongly) sub-quadratic running time. The recent results of [Koucky-Saks, STOC'20] and [Brakensiek-Rubinstein, STOC'20] have shown near-linear time algorithms that obtain an additive approximation, near-linear in n (equivalently, constant-factor approximation when the edit distance value is close to n). In contrast, our algorithm obtains a constant-factor approximation in near-linear time for any input strings. In contrast to prior algorithms, which are mostly recursing over smaller substrings, our algorithm gradually smoothes out the local contribution to the edit distance over progressively larger substrings. To accomplish this, we iteratively construct a distance oracle data structure for the metric of edit distance on all substrings of input strings, of length niε for i=0,1,…,1/ε. The distance oracle approximates the edit distance over these substrings in a certain average sense, just enough to estimate the overall edit distance. ]]> strings computational-complexity algorithms rather-interesting approximation to-write-about to-implement consider:Push-code https://pinboard.in/ https://pinboard.in/u:Vaguery/b:71df08420968/ 2025-11-01T20:45:33+00:00 https://arxiv.org/abs/2508.15078 Vaguery number-theory continued-fractions representation algorithms to-understand to-write-about consider:computational-complexity consider:translations https://pinboard.in/ https://pinboard.in/u:Vaguery/b:958abf10d5f0/ 2025-10-29T22:00:51+00:00 https://arxiv.org/abs/2402.10300 Vaguery nonlinear-dynamics anomaly-detection time-series rather-interesting dimension-reduction to-understand to-simulate algorithms feature-extraction https://pinboard.in/ https://pinboard.in/u:Vaguery/b:fe04d093d18b/ 2025-08-21T17:20:58+00:00 https://arxiv.org/abs/2501.10003 Vaguery tiling aperiodic-tiling purdy-pitchers plane-geometry algorithms rewriting-systems rather-interesting to-write-about to-simulate consider:other-symbolic-dynamics https://pinboard.in/ https://pinboard.in/u:Vaguery/b:4d68065a72b6/ 2025-08-17T12:31:21+00:00 https://arxiv.org/abs/2408.14405 Vaguery number-theory John-Conway algorithms representation to-write-about to-understand visualization Diophantine-equations rather-interesting news-to-me https://pinboard.in/ https://pinboard.in/u:Vaguery/b:16008a1ed811/ 2025-07-14T15:37:07+00:00 https://www.aimspress.com/article/doi/10.3934/math.2025696 Vaguery cryptography number-theory continued-fractions hey-is-this-bad-it-seems-bad algorithms rather-interesting to-write-about https://pinboard.in/ https://pinboard.in/u:Vaguery/b:37981ef60706/ 2025-07-14T15:33:00+00:00 https://vadim.sdsu.edu/cf21.pdf Vaguery mathematics continued-fractions number-theory algorithms rather-interesting review representation to-write-about to-simulate consider:general-CFs https://pinboard.in/ https://pinboard.in/u:Vaguery/b:b45d19fc41b4/ 2025-05-27T22:44:00+00:00 https://www.pnas.org/doi/10.1073/pnas.0710743106 Vaguery machine-learning approximation algorithms rather-interesting computational-complexity to-understand mathematical-programming metaheuristics https://pinboard.in/ https://pinboard.in/u:Vaguery/b:d4e94025ab87/ 2025-04-17T14:14:29+00:00 https://arxiv.org/abs/2210.02580 Vaguery machine-learning time-series algorithms rather-interesting data-analysis to-understand to-write-about consider:data-labeling consider:feature-discovery https://pinboard.in/ https://pinboard.in/u:Vaguery/b:96c4dc95518d/ 2024-12-21T17:43:43+00:00 https://arxiv.org/abs/2407.11533 Vaguery low-discrepancy-samples algorithms numerical-methods approximation rather-interesting to-write-about to-simulate combinatorics https://pinboard.in/ https://pinboard.in/u:Vaguery/b:1f07890f97e1/ 2024-12-21T17:39:52+00:00 https://arxiv.org/abs/2408.06475 Vaguery low-discrepancy-numbers numerical-methods integration algorithms rather-interesting number-theory probability-theory to-understand to-simulate approximation sampling https://pinboard.in/ https://pinboard.in/u:Vaguery/b:f356a8ba7caa/ 2024-12-21T16:31:28+00:00 https://arxiv.org/abs/2411.12304 Vaguery autopoiesis open-ended-evolution artificial-life machine-learning algorithms to-read to-understand philosophy-of-engineering https://pinboard.in/ https://pinboard.in/u:Vaguery/b:24353b147828/ 2024-11-01T19:14:15+00:00 https://arxiv.org/abs/2212.04320 Vaguery algorithms computer-science architecture to-understand unconventional-computing acceleration computational-complexity consider:genetic-programming https://pinboard.in/ https://pinboard.in/u:Vaguery/b:c7c2b27eeb14/ 2024-10-28T12:43:28+00:00 https://arxiv.org/abs/2102.05747 Vaguery packing optimization game-theory computational-geometry rather-interesting algorithms to-write-about to-simulate consider:representation consider:ontology https://pinboard.in/ https://pinboard.in/u:Vaguery/b:b2baa5a97f98/ 2024-10-27T23:35:32+00:00 https://arxiv.org/abs/2102.01537 Vaguery packing computational-geometry algorithms optimization rather-interesting horse-races heuristics to-write-about to-simulate consider:looking-to-see https://pinboard.in/ https://pinboard.in/u:Vaguery/b:26eb87824a61/ 2024-10-13T22:09:17+00:00 https://arxiv.org/abs/2203.14614 Vaguery distributed-processing asynchronous-behavior collective-behavior cellular-automata algorithms rather-interesting approximation to-write-about to-simulate consider:ACA-as-a-language https://pinboard.in/ https://pinboard.in/u:Vaguery/b:3966cfb54e9d/ 2024-10-08T19:27:22+00:00 https://arxiv.org/abs/2408.12657 Vaguery computational-geometry open-problems rather-interesting benchmarks to-write-about nudge-targets consider:performance-measures algorithms https://pinboard.in/ https://pinboard.in/u:Vaguery/b:fd935a12b16b/ 2024-09-28T15:43:03+00:00 https://arxiv.org/abs/2210.14132 Vaguery rather-interesting p-adic-numbers cellular-automata to-understand image-processing approximation algorithms representation https://pinboard.in/ https://pinboard.in/u:Vaguery/b:32e459800586/ 2024-09-21T13:50:22+00:00 https://magicsquare6.net/doku.php?id=magicsquare6 Vaguery enumeration cloud-computing looking-to-see algorithms rather-interesting hardware-faults GPU to-write-about consider:classification https://pinboard.in/ https://pinboard.in/u:Vaguery/b:20653753d39c/ 2024-09-17T20:46:18+00:00 https://arxiv.org/abs/2109.06298 Vaguery discrepancy numerical-methods rather-interesting algorithms low-discrepancy-sequences simulation nudge-targets consider:looking-to-see consider:performance-measures https://pinboard.in/ https://pinboard.in/u:Vaguery/b:de2649ccabc1/ 2024-09-09T15:34:11+00:00 https://en.wikipedia.org/wiki/FRACTRAN Vaguery number-theory esoteric-languages programming-language nonlinear-dynamics rather-interesting algorithms to-write-about to-simulate consider:looking-to-see consider:other-tasks https://pinboard.in/ https://pinboard.in/u:Vaguery/b:97cb676fb388/ 2024-08-08T14:04:20+00:00 https://arxiv.org/abs/2304.02354 Vaguery materials-science simulation cellular-automata neural-networks to-understand metallurgy rather-interesting collective-behavior algorithms to-write-about https://pinboard.in/ https://pinboard.in/u:Vaguery/b:73312bb556c6/ 2024-08-08T13:34:42+00:00 https://arxiv.org/abs/2110.01069 Vaguery tiling fractals rather-interesting mathematical-recreations algorithms symmetry to-simulate to-write-about consider:planning consider:classification rewriting-systems nonlinear-dynamics https://pinboard.in/ https://pinboard.in/u:Vaguery/b:c4fb85354d7b/ 2024-08-02T11:26:47+00:00 https://arxiv.org/abs/2402.02705 Vaguery multitask-learning machine-learning rather-interesting generalization algorithms representation to-understand to-simulate consider:functional-models https://pinboard.in/ https://pinboard.in/u:Vaguery/b:a37943ea4923/ 2024-07-21T15:46:36+00:00 https://arxiv.org/abs/2203.05482 Vaguery machine-learning collective-behavior rather-interesting algorithms to-understand to-write-about constant-fitting https://pinboard.in/ https://pinboard.in/u:Vaguery/b:0e9d3e705931/ 2024-05-08T14:40:31+00:00 https://arxiv.org/abs/2302.01235 Vaguery algorithms mathematical-recreations proof rather-interesting to-understand formal-languages verification https://pinboard.in/ https://pinboard.in/u:Vaguery/b:dc5bedd9e597/ 2024-04-01T11:50:20+00:00 https://arxiv.org/abs/2312.13988 Vaguery continued-fractions representation number-theory algorithms rather-interesting to-understand consider:other-criteria consider:evenness consider:randomize-and-recover https://pinboard.in/ https://pinboard.in/u:Vaguery/b:d116664660ef/ 2024-04-01T11:33:55+00:00 https://arxiv.org/abs/2308.08868 Vaguery computational-complexity graph-theory algorithms horse-races rather-interesting looking-to-see to-write-about consider:evolved consider:stress-testing https://pinboard.in/ https://pinboard.in/u:Vaguery/b:368bb27f15be/ 2024-03-31T19:21:02+00:00 https://arxiv.org/abs/2104.09982 Vaguery reverse-engineering mysteries-of-code rather-interesting algorithms to-write-about to-visualize https://pinboard.in/ https://pinboard.in/u:Vaguery/b:15b9815e21da/ 2024-03-31T00:23:34+00:00 https://arxiv.org/abs/2203.05551 Vaguery cellular-automata nonstandard-computation rather-interesting classification algorithms self-organization to-write-about consider:ReQ reservoir-computing https://pinboard.in/ https://pinboard.in/u:Vaguery/b:0816afa27d56/ 2023-10-10T10:10:09+00:00 https://arxiv.org/abs/2209.07524 Vaguery distance metrics edit-distance rather-interesting algorithms computational-complexity to-understand to-write-about consider:genetic-programming consider:structure-function https://pinboard.in/ https://pinboard.in/u:Vaguery/b:266589466b64/ 2023-10-10T10:04:37+00:00 https://arxiv.org/abs/2209.01147 Vaguery0 and (X,) with dual shatter function π∗(k)=O(kd), returns a coloring with expected discrepancy O(|X|1−1/dlog||‾‾‾‾‾‾‾‾‾‾‾‾‾‾√) (this bound is tight) in time Õ(||⋅|X|1/d+|X|2+1/d), improving upon the previous-best time of O(||⋅|X|3) by at least a factor of |X|2−1/d when ||≥|X|. This setup includes many geometric classes, families of bounded dual VC-dimension, and others. As an immediate consequence, we obtain an improved algorithm to construct ε-approximations of sub-quadratic size. Our method uses primal-dual reweighing with an improved analysis of randomly updated weights and exploits the structural properties of the set system via matchings with low crossing number -- a fundamental structure in computational geometry. In particular, we get the same |X|2−1/d factor speed-up on the construction time of matchings with crossing number O(|X|1−1/d), which is the first improvement since the 1980s. The proposed algorithms are very simple, which makes it possible, for the first time, to compute colorings with near-optimal discrepancies and near-optimal sized approximations for abstract and geometric set systems in dimensions higher than 2. ]]> low-discrepancy-samples sampling approximation algorithms rather-interesting to-understand to-visualize to-write-about https://pinboard.in/ https://pinboard.in/u:Vaguery/b:2c854195ad31/ 2023-09-30T12:37:54+00:00 https://arxiv.org/abs/2205.09663 Vaguery numerical-methods computational-complexity computational-geometry algorithms rather-interesting nudge-targets consider:looking-to-see to-visualize https://pinboard.in/ https://pinboard.in/u:Vaguery/b:28b76b883a7e/ 2023-09-17T18:35:38+00:00 https://arxiv.org/abs/2110.14968 Vaguery OCR image-processing algorithms self-organization rather-interesting digitization digital-humanities to-understand to-write-about consider:stitching https://pinboard.in/ https://pinboard.in/u:Vaguery/b:50e950233055/ 2023-09-09T13:45:36+00:00 https://arxiv.org/abs/2207.13802 Vaguery low-discrepancy-seqwuences numerical-methods rather-interesting algorithms to-write-about to-cite consider:performance-measures https://pinboard.in/ https://pinboard.in/u:Vaguery/b:566f729013b0/ 2023-09-09T13:40:02+00:00 https://arxiv.org/abs/2210.02292 Vaguery strings palindromes algorithms computational-complexity data-structures rather-interesting to-understand https://pinboard.in/ https://pinboard.in/u:Vaguery/b:fa87703719d4/ 2023-09-09T13:01:14+00:00 https://arxiv.org/abs/2308.04825 Vaguery low-discrepancy-sequence numerical-methods sampling algorithms horse-races rather-interesting approximation performance-measure nonlinear-dynamics https://pinboard.in/ https://pinboard.in/u:Vaguery/b:1d714b506f44/ 2023-09-09T12:58:09+00:00 https://arxiv.org/abs/2307.15584 Vaguery low-discrepancy-numbers algorithms numerical-methods computer-graphics sampling rather-interesting performance-measure to-write-about to-cite https://pinboard.in/ https://pinboard.in/u:Vaguery/b:3865da3252e2/ 2023-09-09T12:55:18+00:00 https://arxiv.org/abs/2302.13943 Vaguery optimization mathematical-programming low-discrepancy-sequences quasirandom-numbers algorithms to-understand to-write-about consider:performance-measures https://pinboard.in/ https://pinboard.in/u:Vaguery/b:0a8b845747b4/ 2023-09-09T12:49:21+00:00 https://arxiv.org/abs/2302.05116 Vaguery numerical-methods low-discrepancy-numbers quasirandom-numbers algorithms rather-interesting sampling performance-measure to-understand to-cite https://pinboard.in/ https://pinboard.in/u:Vaguery/b:e86eac84f2cb/ 2023-08-19T21:40:11+00:00 https://arxiv.org/abs/2101.07881 Vaguery low-discrepancy-numbers numerical-methods looking-to-see algorithms rather-interesting quasi-monte-carlo https://pinboard.in/ https://pinboard.in/u:Vaguery/b:399c26067cf4/ 2023-08-19T21:39:09+00:00 https://arxiv.org/abs/2102.07833 Vaguery numerical-methods low-discrepancy-numbers algorithms tutorial approximation rather-interesting https://pinboard.in/ https://pinboard.in/u:Vaguery/b:a246e9d597c9/ 2023-08-08T11:27:53+00:00 https://dl.acm.org/doi/10.1145/234535.234536 Vaguery computational-geometry algorithms computational-complexity discrepancy numerical-methods monte-carlo to-write-about to-implement to-visualize https://pinboard.in/ https://pinboard.in/u:Vaguery/b:607e399d731c/ 2023-05-16T11:01:30+00:00 https://arxiv.org/abs/2304.14395 Vaguery strings algorithms library rather-interesting python to-try consider:trees https://pinboard.in/ https://pinboard.in/u:Vaguery/b:92f9faee842c/ 2023-04-12T13:06:24+00:00 https://arxiv.org/abs/2205.13202 Vaguery hypergraphs graph-theory algorithms computational-complexity rather-interesting https://pinboard.in/ https://pinboard.in/u:Vaguery/b:aa408bec37d3/ 2023-01-01T13:09:52+00:00 https://arxiv.org/abs/2203.01794 Vaguery0 is an arbitrarily small constant, such that given any segment ab⎯⎯⎯⎯⎯⎯ and two points s,t∈P we can compute the Fréchet distance between ab⎯⎯⎯⎯⎯⎯ and the curve of P in between s and t in O((n/k)log2n+log4n) time. This is the first result that allows efficient exact Fréchet distance queries for arbitrarily oriented segments. We also present two applications of our data structure: we show that we can compute a local δ-simplification (with respect to the Fréchet distance) of a polygonal curve in O(n5/2+ε) time, and that we can efficiently find a translation of an arbitrary query segment ab⎯⎯⎯⎯⎯⎯ that minimizes the Fréchet distance with respect to a subcurve of P. ]]> computational-geometry computational-complexity algorithms distance preprocessing approximation rather-interesting to-simulate to-write-about consider:oracles https://pinboard.in/ https://pinboard.in/u:Vaguery/b:5471ba660ae6/ 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-05-14T10:35:07+00:00 https://arxiv.org/abs/2005.01988 Vaguery analog-computing rather-interesting to-understand algorithms engineering-design hardware nonlinear-dynamics https://pinboard.in/ https://pinboard.in/u:Vaguery/b:21f1656dd658/ 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-16T13:58:10+00:00 https://arxiv.org/abs/2203.07411 Vaguery hey-I-know-this-guy machine-learning algorithms representation to-understand Bayesian-learning https://pinboard.in/ https://pinboard.in/u:Vaguery/b:2abb0ed13763/ 2022-03-15T15:51:26+00:00 https://arxiv.org/abs/1709.02990 Vaguery hypergraphs graph-theory algorithms graph-coloring computational-complexity to-understand to-write-about to-visualize https://pinboard.in/ https://pinboard.in/u:Vaguery/b:c45ed0ef1df5/ 2022-03-12T13:08:54+00:00 https://arxiv.org/abs/2201.04888 Vaguery review graph-theory random-graphs rather-interesting algorithms combinatorics sampling to-write-about to-visualize https://pinboard.in/ https://pinboard.in/u:Vaguery/b:10e6ca326168/ 2022-03-04T11:27:07+00:00 https://arxiv.org/abs/1904.04513 Vaguery strings data-structures optimization algorithms rather-interesting performance-measure information-theory engineering-design to-write-about to-simulate consider:error https://pinboard.in/ https://pinboard.in/u:Vaguery/b:7cd802a335d2/ 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/ 2022-02-28T13:59:14+00:00 https://arxiv.org/abs/2001.04109 Vaguery matrices algorithms numerical-methods computational-complexity rather-interesting to-write-about to-visualize consider:genetic-programming https://pinboard.in/ https://pinboard.in/u:Vaguery/b:14bb5e1045e9/ 2022-02-22T12:55:55+00:00 https://arxiv.org/abs/2104.15040 Vaguery constraint-satisfaction explainability interpretability algorithms heuristics to-understand to-write-about consider:GP https://pinboard.in/ https://pinboard.in/u:Vaguery/b:5c50bfb48e5c/ 2022-02-17T11:36:35+00:00 https://arxiv.org/abs/2009.09983 Vaguery mathematical-recreations strategy heuristics rather-interesting algorithms constraint-satisfaction to-write-about to-simulate consider:information-spread https://pinboard.in/ https://pinboard.in/u:Vaguery/b:99b19d1e1d67/