https://pinboard.in/u:Vaguery/public/ recent bookmarks from Vaguery 2025-04-05T22:00:36+00:00 https://arxiv.org/abs/2503.07811 Vaguery probability-theory optimal-transport causal-inference inference to-understand via:? modeling machine-learning numerical-methods https://pinboard.in/ https://pinboard.in/u:Vaguery/b:28573aa6a3a3/ 2022-01-24T13:56:01+00:00 https://arxiv.org/abs/2104.04103 Vaguery machine-learning inference estimation rather-interesting statistics explanation models to-understand to-write-about consider:regression-models https://pinboard.in/ https://pinboard.in/u:Vaguery/b:41a5a6c5e959/ 2021-05-09T11:42:24+00:00 https://arxiv.org/abs/2012.11780 Vaguery machine-learning inference data-analysis geology image-processing rather-interesting constraint-satisfaction performance-measure https://pinboard.in/ https://pinboard.in/u:Vaguery/b:8a8c856e99b0/ 2021-05-07T16:20:35+00:00 https://arxiv.org/abs/2104.14863 Vaguery hypergraphs inference symmetry graph-theory rather-interesting inference? to-understand to-simulate https://pinboard.in/ https://pinboard.in/u:Vaguery/b:9e7017d2e481/ 2021-03-19T13:58:10+00:00 http://languagehat.com/there-its/ Vaguery linguistics grammar rule-discovery inference rather-interesting now-do-it-for-programs https://pinboard.in/ https://pinboard.in/u:Vaguery/b:e34a66bd18d2/ 2020-12-05T01:11:57+00:00 https://arxiv.org/abs/2012.02179 Vaguery1, and even when successful, a reconstruction of the elementary rule (t=1) from t>1 data is not within the scope of what the neural network can deliver. We describe an alternative network-like method, based on constraint projections, where this is possible. From a single data item this method perfectly reconstructs not just the automaton rule but also the states in the time steps it did not see. For a unique reconstruction, the size of the initial state need only be large enough that it and the t−1 states it evolves into contain all possible automaton input patterns. We demonstrate the method on 1D binary cellular automata that take inputs from n adjacent cells. The unknown rules in our experiments are not restricted to simple rules derived from a few linear functions on the inputs (as in Game of Life), but include all 22n possible rules on n inputs. Our results extend to n=6, for which exhaustive rule-search is not feasible. By relaxing translational symmetry in space and also time, our method is attractive as a platform for the learning of binary data, since the discreteness of the variables does not pose the same challenge it does for gradient-based methods. ]]> via:cshalizi cellular-automata prediction learning-from-data rather-interesting robustness inference to-write-about consider:representation to-simulate https://pinboard.in/ https://pinboard.in/u:Vaguery/b:1a035887ab30/ 2020-11-08T12:33:14+00:00 https://arxiv.org/abs/1808.00382 Vaguery digital-humanities modeling rather-interesting inference missing-mass-problems regression to-understand consider:empirical-fit https://pinboard.in/ https://pinboard.in/u:Vaguery/b:5094453a37fb/ 2020-07-22T15:25:52+00:00 https://arxiv.org/abs/1705.08488 Vaguery natural-language-processing representation performance-space-analysis dimension-reduction machine-learning nearest-neighbors inference https://pinboard.in/ https://pinboard.in/u:Vaguery/b:b0906007360d/ 2020-05-29T11:47:03+00:00 https://www.biorxiv.org/content/10.1101/2020.05.26.116848v1 Vaguery ecosystems modeling paleontology rather-interesting theoretical-biology statistics fossils inference https://pinboard.in/ https://pinboard.in/u:Vaguery/b:e98c10f30570/ 2020-05-07T12:30:09+00:00 https://arxiv.org/abs/1702.02764 Vaguery coupled-oscillators complexology inference rather-interesting dynamical-systems collective-behavior to-write-about to-simulate consider:looking-to-see consider:heuristics https://pinboard.in/ https://pinboard.in/u:Vaguery/b:28be316b5332/ 2020-04-22T23:14:41+00:00 https://arxiv.org/abs/1706.00399 Vaguery phase-retrieval inverse-problems signal-processing rather-interesting numerical-methods inference information-theory to-write-about consider:sampling consider:performance-measures https://pinboard.in/ https://pinboard.in/u:Vaguery/b:ff462c7f56a8/ 2020-01-19T15:45:09+00:00 https://arxiv.org/abs/1203.3353 Vaguery diffraction inverse-problems tomography rather-interesting algorithms statistics probability-theory inference to-simulate to-write-about optimization signal-processing https://pinboard.in/ https://pinboard.in/u:Vaguery/b:3aebefbb9649/ 2019-05-03T23:31:00+00:00 https://arxiv.org/abs/1901.01624 Vaguery approximation inverse-problems statistics inference algorithms numerical-methods https://pinboard.in/ https://pinboard.in/u:Vaguery/b:a32e17810786/ 2019-05-03T11:21:33+00:00 https://arxiv.org/abs/1712.07381 Vaguery statistics extreme-values rather-interesting algorithms estimation inference data-analysis nudge-targets consider:looking-to-see consider:performance-measures https://pinboard.in/ https://pinboard.in/u:Vaguery/b:a732ab80dda1/ 2019-03-04T13:31:48+00:00 https://arxiv.org/abs/1506.02572 Vaguery computational-geometry inverse-problems rather-interesting inference to-write-about plane-geometry algorithms https://pinboard.in/ https://pinboard.in/u:Vaguery/b:df0bc460b95a/ 2019-02-19T11:44:18+00:00 https://arxiv.org/abs/1811.00547 Vaguery matrices to-understand inference proof looking-to-see to-write-about consider:algorithms missing-data data-cleaning https://pinboard.in/ https://pinboard.in/u:Vaguery/b:48ec3e3145bd/ 2019-02-13T11:37:37+00:00 https://arxiv.org/abs/1809.04209 Vaguery rather-interesting usability functional-languages computer-science programming-language to-understand inference ReQ genetic-programming consider:GP https://pinboard.in/ https://pinboard.in/u:Vaguery/b:3367e7773c8d/ 2018-12-10T13:55:27+00:00 https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0198341 Vaguery inference data-analysis looking-to-see rather-interesting training-data data-balancing to-write-about https://pinboard.in/ https://pinboard.in/u:Vaguery/b:16483d624829/ 2018-07-04T11:34:48+00:00 https://arxiv.org/abs/1710.00217 Vaguery security inference to-write-about inverse-problems rather-interesting nudge-targets feature-extraction https://pinboard.in/ https://pinboard.in/u:Vaguery/b:c3336bd6a2a9/ 2018-03-17T14:21:43+00:00 https://arxiv.org/abs/1801.01922 Vaguery graphics algorithms inference rather-interesting feature-construction nudge-targets consider:representation consider:looking-to-see consider:performance-measures https://pinboard.in/ https://pinboard.in/u:Vaguery/b:a2e2d67fc865/ 2018-02-27T12:01:55+00:00 https://arxiv.org/abs/1802.01021 Vaguery data-fusion machine-learning deep-learning rather-interesting inference classification to-write-about consider:representation https://pinboard.in/ https://pinboard.in/u:Vaguery/b:25de44f41f3e/ 2018-01-28T15:23:18+00:00 https://arxiv.org/abs/1705.08524 Vaguery experimental-design graph-theory statistics planning inference rather-interesting to-understand https://pinboard.in/ https://pinboard.in/u:Vaguery/b:dabfbf45746b/ 2018-01-28T15:17:29+00:00 https://arxiv.org/abs/1706.02263 Vaguery matrix-completion inference machine-learning representation matrices algorithms nudge-targets to-write-about https://pinboard.in/ https://pinboard.in/u:Vaguery/b:b41da50142dd/ 2018-01-15T15:21:58+00:00 https://arxiv.org/abs/1712.00180 Vaguery L-systems Lindenmayer-systems inference rewriting-systems rather-interesting modeling to-write-about consider:more-abstract-versions https://pinboard.in/ https://pinboard.in/u:Vaguery/b:ef534cc88579/ 2017-11-27T12:13:10+00:00 https://arxiv.org/abs/1710.03453 Vaguery statistics reinventing-the-wheel how-is-this-not-constrained-symbolic-regression? algorithms models-and-modes to-understand inference https://pinboard.in/ https://pinboard.in/u:Vaguery/b:ee7c13381df0/ 2017-11-17T13:34:44+00:00 https://arxiv.org/abs/1711.03172 Vaguery inference computer-vision rather-interesting algorithms nudge-targets consider:looking-to-see consider:representation performance-measure to-write-about https://pinboard.in/ https://pinboard.in/u:Vaguery/b:a72c1544beef/ 2017-11-17T13:28:50+00:00 https://arxiv.org/abs/1705.01887 Vaguery0, a d-near-palindrome is a string of Hamming distance at most d from its reverse. We study the natural problem of identifying a longest d-near-palindrome in data streams. The problem is relevant to the analysis of DNA databases, and to the task of repairing recursive structures in documents such as XML and JSON. We present an algorithm that returns a d-near-palindrome whose length is within a multiplicative (1+ϵ)-factor of the longest d-near-palindrome. Our algorithm also returns the set of mismatched indices of the d-near-palindrome, using (dlog7nϵlog(1+ϵ)) bits of space, and (dlog6nϵlog(1+ϵ)) update time per arriving symbol. We show that Ω(dlogn) space is necessary for estimating the length of longest d-near-palindromes with high probability. We further obtain an additive-error approximation algorithm and a comparable lower bound, as well as an exact two-pass algorithm that solves the longest d-near-palindrome problem using (d2n‾√log6n) bits of space.]]> strings computational-complexity algorithms probability-theory inference online-learning rather-interesting to-write-about nudge-targets consider:looking-to-see consider:representation https://pinboard.in/ https://pinboard.in/u:Vaguery/b:a55596c193ce/ 2017-11-17T13:25:26+00:00 https://arxiv.org/abs/1702.01522 Vaguery data-science statistics inverse-problems complexology rather-interesting inference to-write-about review to-simulate philosophy-of-science https://pinboard.in/ https://pinboard.in/u:Vaguery/b:18875f985d44/ 2017-11-12T14:18:35+00:00 https://arxiv.org/abs/1710.05183 Vaguery dynamical-systems machine-learning deep-learning representation temporal-models rather-interesting inference to-write-about https://pinboard.in/ https://pinboard.in/u:Vaguery/b:8344af465f2a/ 2017-11-09T12:07:19+00:00 https://arxiv.org/abs/1602.03311 Vaguery optimization multiobjective-optimization heuristics matrices inference rather-interesting try-not-to-do-this to-write-about consider:inverse-problem consider:robustness numerical-methods https://pinboard.in/ https://pinboard.in/u:Vaguery/b:866b57e789a1/ 2017-10-20T12:33:36+00:00 https://arxiv.org/abs/1312.5444 Vaguery signal-processing information-theory statistics inference rather-interesting nudge-targets consider:looking-to-see https://pinboard.in/ https://pinboard.in/u:Vaguery/b:de7daac57a91/ 2017-10-15T16:12:26+00:00 https://arxiv.org/abs/1709.07308 Vaguery network-theory rather-interesting inference feature-construction algorithms statistics nudge-targets consider:looking-to-see https://pinboard.in/ https://pinboard.in/u:Vaguery/b:b98af43ae4b1/ 2017-10-15T11:35:03+00:00 https://arxiv.org/abs/1602.01241 Vaguery spectroscopy data-analysis inference numerical-methods modeling statistics rather-interesting nudge-targets consider:representation https://pinboard.in/ https://pinboard.in/u:Vaguery/b:250c667d5ab4/ 2017-09-24T13:10:12+00:00 https://arxiv.org/abs/1709.04068 Vaguery nonlinear-dynamics inference statistics rather-interesting algorithms to-understand nudge-targets consider:symbolic-regression consider:performance-measures https://pinboard.in/ https://pinboard.in/u:Vaguery/b:5b4fcf771371/ 2017-08-07T11:24:37+00:00 https://arxiv.org/abs/1704.08676 Vaguery learning-from-data machine-learning statistics algorithms rather-interesting inference nudge-targets consider:looking-to-see consider:representation https://pinboard.in/ https://pinboard.in/u:Vaguery/b:64171189960c/ 2017-04-26T11:19:04+00:00 https://arxiv.org/abs/1704.07510 Vaguery knot-theory inference rather-interesting prediction probability-theory nudge-targets consider:looking-to-see consider:rediscovery consider:feature-discovery https://pinboard.in/ https://pinboard.in/u:Vaguery/b:02ad6c2e29ad/ 2017-04-26T11:17:02+00:00 https://arxiv.org/abs/1704.01085 Vaguery image-processing inference machine-learning nudge-targets consider:looking-to-see https://pinboard.in/ https://pinboard.in/u:Vaguery/b:df6547d4d631/ 2017-04-10T09:36:44+00:00 https://arxiv.org/abs/1704.00224 Vaguery signal-processing time-series engineering-design rather-interesting inference nudge-targets consider:looking-to-see consider:representation https://pinboard.in/ https://pinboard.in/u:Vaguery/b:7c9ce51d768f/ 2017-04-06T11:09:37+00:00 http://search.arxiv.org:8081/paper.jsp?r=1703.06488&qid=1491475924245ler_nCnN_397128995&qs=%22magic+square%22&byDate=1 Vaguery magic-squares mathematical-recreations algorithms Ben-Franklin history rather-interesting inference constraint-satisfaction nudge-targets consider:looking-to-see https://pinboard.in/ https://pinboard.in/u:Vaguery/b:e6c223662974/ 2017-04-05T11:33:06+00:00 https://arxiv.org/abs/1702.06166 Vaguery matrices inverse-problems rather-interesting statistics inference nudge-targets consider:looking-to-see https://pinboard.in/ https://pinboard.in/u:Vaguery/b:19ad4ea76fbb/ 2017-03-24T11:29:31+00:00 http://biorxiv.org/content/early/2017/03/04/113720?rss=1 Vaguery cladistics statistics modeling paleontology inference rather-interesting modeling-is-not-mathematics https://pinboard.in/ https://pinboard.in/u:Vaguery/b:58f867a7c3d8/ 2017-03-21T22:53:27+00:00 https://arxiv.org/abs/1702.08516 Vaguery image-processing rather-interesting deep-learning inverse-problems optics inference to-understand https://pinboard.in/ https://pinboard.in/u:Vaguery/b:61d68e7783ed/ 2017-03-05T22:44:16+00:00 https://arxiv.org/abs/1702.07306 Vaguery modeling cause-and-effect inference learning-by-watching rather-interesting to-understand https://pinboard.in/ https://pinboard.in/u:Vaguery/b:608da0343b9e/ 2017-02-28T12:39:14+00:00 https://arxiv.org/abs/1701.09180 Vaguery rather-interesting signal-processing radar self-driving-cars robotics machine-learning statistics inference engineering-design https://pinboard.in/ https://pinboard.in/u:Vaguery/b:a4663eeed29e/ 2017-02-28T12:31:13+00:00 https://arxiv.org/abs/1605.08150 Vaguery signal-processing cognitive-radar algorithms representation inference nonlinear-dynamics information-theory to-understand https://pinboard.in/ https://pinboard.in/u:Vaguery/b:79ccc46fed63/ 2017-02-27T12:40:24+00:00 https://arxiv.org/abs/1702.06683 Vaguery ambient-data machine-learning public-policy inference sousveillance via:atiroshi via:slack https://pinboard.in/ https://pinboard.in/u:Vaguery/b:f66aacfcffc4/ 2017-02-26T12:35:57+00:00 https://arxiv.org/abs/1701.00652 Vaguery statistics bayesian graphical-models causality inference rather-interesting to-understand consider:feature-discovery https://pinboard.in/ https://pinboard.in/u:Vaguery/b:ddfda6037a32/ 2017-02-26T12:33:44+00:00 https://arxiv.org/abs/1702.02680 Vaguery image-processing superresolution rather-interesting inference learning-from-data algorithms nudge-targets consider:feature-discovery consider:looking-to-see https://pinboard.in/ https://pinboard.in/u:Vaguery/b:9233f0754a0b/ 2017-02-25T13:05:02+00:00 https://arxiv.org/abs/1702.04917 Vaguery approximation compressed-sensing inference modeling algorithms https://pinboard.in/ https://pinboard.in/u:Vaguery/b:6c6cf56ba470/ 2017-02-25T12:27:30+00:00 https://arxiv.org/abs/1701.03230 Vaguery computational-geometry inference statistics algorithms rather-interesting approximation modeling nudge-targets consider:performance-measures consider:parsimony https://pinboard.in/ https://pinboard.in/u:Vaguery/b:e2a0732b69d0/ 2017-02-07T11:33:05+00:00 https://arxiv.org/abs/1605.06537 Vaguery advertising social-networks inference algorithms privacy https://pinboard.in/ https://pinboard.in/u:Vaguery/b:a16764e9870e/ 2017-02-01T11:56:38+00:00 https://arxiv.org/abs/1701.00694 Vaguery tomography inference medical-technology compressed-sensing signal-processing image-processing rather-interesting nudge-targets consider:performance-measures to-write-about https://pinboard.in/ https://pinboard.in/u:Vaguery/b:63decc763613/ 2017-01-10T13:44:52+00:00 https://arxiv.org/abs/1612.02710 Vaguery statistics algorithms inference learning-from-data simulation rather-interesting nudge-targets consider:looking-to-see consider:performance-measures performance-measure https://pinboard.in/ https://pinboard.in/u:Vaguery/b:3ec57ea8a6fc/ 2017-01-06T12:43:01+00:00 https://arxiv.org/abs/1606.09622 Vaguery optics inverse-problems compressed-sensing rather-interesting inference nudge-targets algorithms consider:representation consider:looking-to-see https://pinboard.in/ https://pinboard.in/u:Vaguery/b:802c29f3ed5e/ 2016-11-20T13:36:40+00:00 https://arxiv.org/abs/1606.07315 Vaguery machine-learning model-system inference compressed-sensing nudge-targets to-write-about https://pinboard.in/ https://pinboard.in/u:Vaguery/b:66df37541d42/ 2016-11-20T13:27:26+00:00 https://arxiv.org/abs/1607.06318 Vaguery image-segmentation machine-learning rather-interesting clustering image-analysis inference neural-networks tomography nudge-targets to-write-about https://pinboard.in/ https://pinboard.in/u:Vaguery/b:d562a47dc636/ 2016-11-06T09:55:41+00:00 https://arxiv.org/abs/1501.03566 Vagueryt. T(d) can also be viewed as the minimal t such that there exists a nonadaptive group testing scheme which is better than the trivial one that tests each item individually. It was known that T(d)≥(d+22) and was conjectured that T(d)≥(d+1)2. In this paper we narrow the gap by proving T(d)/d2≥(15+33‾‾‾√)/24, a quantity in [6/7,7/8]. ]]> information-theory inference algorithms rather-interesting computational-complexity nudge-targets consider:looking-to-see to-write-about https://pinboard.in/ https://pinboard.in/u:Vaguery/b:ff060dec0185/ 2016-11-05T11:33:49+00:00 https://arxiv.org/abs/1610.04069 Vaguery game-theory economics agent-based ordinal-optimization inference rather-interesting mechanism-design nudge-targets consider:looking-to-see https://pinboard.in/ https://pinboard.in/u:Vaguery/b:8987f988cb74/ 2016-11-03T11:15:01+00:00 https://arxiv.org/abs/1610.08763 Vaguery natural-language-processing grammar machine-learning type-systems inference nudge-targets consider:feature-discovery consider:looking-to-see to-write-about consider:representation https://pinboard.in/ https://pinboard.in/u:Vaguery/b:33d594297f2e/ 2016-10-28T10:12:53+00:00 https://arxiv.org/abs/1606.07385 Vaguery ad-hoc-networks networks inverse-problems inference algorithms statistics nudge-targets consider:looking-to-see consider:feature-discovery https://pinboard.in/ https://pinboard.in/u:Vaguery/b:d0a6525bb9a8/ 2016-10-28T10:11:17+00:00 https://arxiv.org/abs/1605.07334 Vaguery machine-learning active-learning algorithms inference rather-interesting to-understand nudge-targets consider:representation https://pinboard.in/ https://pinboard.in/u:Vaguery/b:a4a463455bb9/ 2016-08-15T13:15:47+00:00 http://arxiv.org/abs/1605.07078 Vaguery deep-learning engineering-design inference rather-interesting algorithms nudge-targets consider:looking-to-see image-processing https://pinboard.in/ https://pinboard.in/u:Vaguery/b:5c272e866993/ 2016-08-06T13:03:36+00:00 http://arxiv.org/abs/1602.00061 Vaguery matrices learning-from-data inference nudge-targets algorithms inverse-problems consider:feature-discovery https://pinboard.in/ https://pinboard.in/u:Vaguery/b:57b9af7313ac/ 2016-07-25T12:33:08+00:00 http://arxiv.org/abs/1607.05712 Vaguery signal-processing image-processing algorithms inference rather-interesting approximation nudge-targets consider:looking-to-see https://pinboard.in/ https://pinboard.in/u:Vaguery/b:7342fa73a477/ 2016-07-25T10:43:29+00:00 http://arxiv.org/abs/1606.00901 Vaguery compressed-sensing information-theory signal-processing algorithms inference nudge-targets approximation rather-interesting consider:feature-discovery consider:robustness https://pinboard.in/ https://pinboard.in/u:Vaguery/b:ed368ebeb379/ 2016-07-25T10:35:40+00:00 http://arxiv.org/abs/1504.01369 Vaguery statistics inference to-understand information-theory graph-theory network-theory https://pinboard.in/ https://pinboard.in/u:Vaguery/b:531e12f93aeb/ 2016-07-13T10:59:18+00:00 http://arxiv.org/abs/1606.00730 Vaguery graph-theory algorithms hard-problems inference combinatorics nudge-targets consider:looking-to-see https://pinboard.in/ https://pinboard.in/u:Vaguery/b:d9f75b25410c/ 2016-06-06T11:25:13+00:00 http://arxiv.org/abs/1605.06973 Vaguery nonlinear-dynamics system-identification dimension-reduction statistics algorithms inference nudge-targets consider:looking-to-see https://pinboard.in/ https://pinboard.in/u:Vaguery/b:49664a5aab54/ 2016-06-06T10:56:47+00:00 http://arxiv.org/abs/1605.07081 Vaguery image-processing inference machine-learning rather-interesting image-analysis nudge-targets consider:rediscovery consider:performance-measures https://pinboard.in/ https://pinboard.in/u:Vaguery/b:3263f7e31ad9/ 2016-05-28T21:04:34+00:00 http://biorxiv.org/content/early/2016/05/26/055624 Vaguery via:numerous neural-networks inference modeling experiment rather-interesting big-data bioinformatics looking-to-see https://pinboard.in/ https://pinboard.in/u:Vaguery/b:cd7d452bf53f/