Výsledky vyhledávání - "Theory of computation Randomness, geometry and discrete structures"

Erdős--Szekeres-type problems in the real projective plane

Autoři: Balko, Martin Scheucher, Manfred Valtr, Pavel a další

Přispěvatelé: Balko, Martin Scheucher, Manfred Valtr, Pavel a další

Témata: Computational Geometry (cs.CG), FOS: Computer and information sciences, Horton set, Theory of computation → Computational geometry, real projective plane, Information systems → Data structures, 0102 computer and information sciences, Mathematics of computing → Combinatorics, 01 natural sciences, convex position, k-gon, k-hole, point set, Theory of computation → Randomness, geometry and discrete structures, FOS: Mathematics, Mathematics of computing → Probability and statistics, random point set, Combinatorics (math.CO), ddc:004, 0101 mathematics, Erdős-Szekeres theorem

Popis souboru: application/pdf

Přístupová URL adresa: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.10

enThe Pareto Cover Problem

Autoři: Natura, Bento Neuwohner, Meike Weltge, Stefan a další

Přispěvatelé: Natura, Bento Neuwohner, Meike Weltge, Stefan a další

Témata: Covering, Optimization, Mathematics of computing → Discrete optimization, Theory of computation → Randomness, geometry and discrete structures, Theory of computation → Dynamic programming, Theory of computation → Problems, reductions and completeness, Theory of computation → Packing and covering problems, Pareto, Approximation Algorithm

Majorizing Measures for the Optimizer

Autoři: Borst, Sander Dadush, Daniel Olver, Neil a další

Přispěvatelé: Borst, Sander Dadush, Daniel Olver, Neil a další

Zdroj: 12th Innovations in Theoretical Computer Science Conference (ITCS 2021)

Témata: FOS: Computer and information sciences, convex optimization, Generic chaining, G.3, Gaussian processes, 01 natural sciences, 60G15, 68Q87, Computer Science - Data Structures and Algorithms, FOS: Mathematics, Data Structures and Algorithms (cs.DS), 0101 mathematics, Mathematics - Optimization and Control, Dimensionality Reduction, dimensionality reduction, Mathematics of computing → Convex optimization, generic chaining, Probability (math.PR), Majorizing measures, Convex optimization, Optimization and Control (math.OC), Theory of computation → Randomness, geometry and discrete structures, Mathematics of computing → Stochastic processes, ddc:004, majorizing measures, Mathematics - Probability

Popis souboru: application/pdf

Přístupová URL adresa: http://arxiv.org/abs/2012.13306
https://drops.dagstuhl.de/opus/volltexte/2021/13612/
http://doi.org/10.4230/LIPIcs.ITCS.2021.73
https://eprints.lse.ac.uk/112159/
https://www.narcis.nl/publication/RecordID/oai%3Acwi.nl%3A30431
https://doi.org/10.4230/LIPIcs.ITCS.2021.73
https://arxiv.org/abs/2012.13306
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2021.73
http://eprints.lse.ac.uk/112159/

Balanced Allocations with the Choice of Noise.

Autoři: LOS, DIMITRIOS SAUERWALD, THOMAS

Zdroj: Journal of the ACM; Dec2023, Vol. 70 Issue 6, p1-84, 84p

Témata: PHASE transitions, BIN packing problem, NOISE

Universal almost Optimal Compression and Slepian-wolf Coding in Probabilistic Polynomial Time.

Autoři: BAUWENS, BRUNO ZIMAND, MARIUS

Zdroj: Journal of the ACM; Apr2023, Vol. 70 Issue 2, p1-33, 33p

Témata: POLYNOMIAL time algorithms, KOLMOGOROV complexity, COMPRESSORS, IMAGE compression

Convex Hulls of Random Order Types.

Autoři: GOAOC, XAVIER WELZL, EMO

Zdroj: Journal of the ACM; Feb2023, Vol. 70 Issue 1, p1-47, 47p

Témata: LINEAR orderings, CONVEX domains, GAUSSIAN distribution, TRIANGLES, PROJECTIVE planes, MATROIDS, BIJECTIONS

Hypercube Pooling for Visual Semantic Embedding.

Autoři: Wang, Hongbin Tang, Rui Li, Fan

Zdroj: ACM Transactions on Multimedia Computing, Communications & Applications; Dec2024, Vol. 20 Issue 12, p1-17, 17p

Témata: CONVEX sets, HYPERPLANES

An Improved Drift Theorem for Balanced Allocations.

Autoři: Los, Dimitrios Sauerwald, Thomas

Zdroj: ACM Transactions on Algorithms; Oct2024, Vol. 20 Issue 4, p1-39, 39p

Témata: POTENTIAL functions, COSINE function, BINS, MEMORY, HOPE

Accurate Synthesis of Multi‐Class Disk Distributions.

Autoři: Ecormier‐Nocca, Pierre Memari, Pooran Gain, James a další

Zdroj: Computer Graphics Forum. May2019, Vol. 38 Issue 2, p157-168. 12p. 1 Color Photograph, 7 Diagrams, 2 Charts, 5 Graphs.

Témata: *SIMULATION methods & models, *FINITE element method, *COMPUTER graphics, *COMPUTER simulation, *NUMERICAL analysis

Structural Properties on Scale-Free Tree Network with an Ultra-Large Diameter.

Autoři: Ma, Fei Wang, Ping

Zdroj: ACM Transactions on Knowledge Discovery from Data; Sep2024, Vol. 18 Issue 8, p1-26, 26p

Témata: PEARSON correlation (Statistics), RANDOM walks, TREE growth, GENEALOGY, SCALE-free network (Statistical physics), DIAMETER

Approximation Schemes for Independent Set and Sparse Subsets of Polygons.

Autoři: ADAMASZEK, ANNA HAR-PELED, SARIEL WIESE, ANDREAS

Zdroj: Journal of the ACM; Aug2019, Vol. 66 Issue 4, p1-40, 40p

Playing Mastermind With Many Colors.

Autoři: DOERR, BENJAMIN DOERR, CAROLA SPÖHEL, RETO a další

Zdroj: Journal of the ACM; Nov2016, Vol. 63 Issue 5, p1-23, 23p

Témata: PHYSIOLOGICAL optics, VISION, PIGMENTS, COLORS, COLORING matter

Deterministic Linear Time for Maximal Poisson‐Disk Sampling using Chocks without Rejection or Approximation.

Zdroj: Computer Graphics Forum. Aug2022, Vol. 41 Issue 5, p101-111. 11p. 1 Color Photograph, 1 Black and White Photograph, 13 Diagrams, 2 Charts, 5 Graphs.

Témata: *DISCRETE geometry, *STATISTICAL sampling, *RECTANGLES, *CIRCLE

Robust visualization of trajectory data.

Autoři: Zhang, Ying Klein, Karsten Deussen, Oliver a další

Zdroj: IT: Information Technology; Aug2022, Vol. 64 Issue 4/5, p181-191, 11p

Témata: DATA visualization, BEHAVIORAL research, COLLECTIVE behavior, DISCRETE geometry, COMPUTATIONAL geometry

Two-Sided Random Matching Markets: Ex-Ante Equivalence of the Deferred Acceptance Procedures.

Autoři: MAURAS, SIMON

Zdroj: EC: Economics & Computation; 2020, p13-17, 13p

Témata: PHYSICAL distribution of goods, SUBSTITUTION (Economics), DOLLAR stores, REAL variables, OFFER & acceptance (Contracts)

Periods of Iterations of Functions with Restricted Preimage Sizes.

Autoři: MARTINS, RODRIGO S. V. PANARIO, DANIEL QURESHI, CLAUDIO a další

Zdroj: ACM Transactions on Algorithms; May2020, Vol. 16 Issue 3, p1-28, 28p

Témata: GAUSSIAN distribution, FINITE fields, INTEGERS, ASYMPTOTIC distribution

A Polynomial-Time Approximation Scheme for Euclidean Steiner Forest.

Autoři: BORRADAILE, GLENCORA KLEIN, PHILIP N. MATHIEU, CLAIRE

Zdroj: ACM Transactions on Algorithms; Jan2015, Vol. 11 Issue 3, p19:1-19:20, 20p

Témata: POLYNOMIAL approximation, EUCLIDEAN geometry, STEINER systems, COMPUTER terminals, RANDOMIZATION (Statistics)

SUB-COMPUTABLE BOUNDED RANDOMNESS.

Autoři: BUSS, SAM CENZER, DOUGLAS REMMEL, JEFFREY B.

Zdroj: Logical Methods in Computer Science (LMCS); 2014, Vol. 10 Issue 4, p1-27, 27p

Témata: SET theory, COMPUTABLE functions, RECURSIVE functions, KOLMOGOROV complexity, MARTINGALES (Mathematics)

Greedy Geometric Algorithms for Collection of Balls, with Applications to Geometric Approximation and Molecular Coarse-Graining.

Autoři: Cazals, F. Dreyfus, T. Sachdeva, S. a další

Zdroj: Computer Graphics Forum. Sep2014, Vol. 33 Issue 6, p1-17. 17p.

Témata: *ALGORITHMS, *GEOMETRIC modeling, *COMPUTER graphics, *COMPUTER software, *ROBOTICS