• Search: "Randomized algorithms"

Showing 101 - 120 of 4,042

101

Finding Most Shattering Minimum Vertex Cuts of Polylogarithmic Size in Near-Linear Time
Hua, Kevin ; Li, Daniel ; Park, Jaewoo ; et al.

FOS: Computer and inform... Vertex Connectivity Computer Science - Data... Flows Randomized Algorithms Data Structures and Algo... …
Academic journal
Save to List
102

Improved Space-Efficient Approximate Nearest Neighbor Search Using Function Inversion
McCauley, Samuel ; Samuel McCauley

FOS: Computer and inform... data structures randomized algorithms Computer Science - Data... function inversion similarity search …
Academic journal
Save to List
103

Combinatorial Algorithms: 35th International Workshop, IWOCA 2024, Ischia, Italy, July 1–3, 2024, Proceedings
Adele Rescigno ; Ugo Vaccaro ; Adele Rescigno ; et al.
Lecture Notes in Computer Science ISBN: 9783031630200

Computer Science Informa...
Book
Save to List
104

Everywhere complex sequences and the probabilistic method
Yu. Rumyantsev, Andrey ; Faculty of Computational Mathematics and Cybernetics (Lomonosov Moscow State University) ; Moscow State University
Symposium on Theoretical Aspects of Computer Science (STACS2011). :464-471

Dortmund, Germany Kolmogorov complexity everywhere complex seque... randomized algorithms Medvedev reducibility Muchnik reducibility …
Conference
Save to List
105

Artificial Intelligence in Modeling and Simulation
Fachada, Nuno ; David, Nuno

agent-based model epidemiology infectious disease simulation COVID-19 transfer learning …
eBook
Save to List
106

AMS Without 4-Wise Independence on Product Domains
Braverman, Vladimir ; Chung, Kai-Min ; Liu, Zhenming ; et al.
27th International Symposium on Theoretical Aspects of Computer Science - STACS 2010. :119-130

Nancy, France Data Streams Randomized Algorithms Streaming Algorithms Independence Sketches …
Conference
Save to List
107

Fast Stochastic MPC Implementation via Policy Learning
Martina Mammarella ; Abdulelah Altamimi ; Mohammadreza Chamanbaz ; et al.
IEEE Control Systems Letters 6 (2022): 3020–3025. doi:10.1109/LCSYS.2022.3182643
info:cnr-pdr/source/autori:Mammarella, Martina; Altamimi, Abdulelah; Chamanbaz, Mohammadreza; Dabbene, Fabrizio; Lagoa, Constantino/titolo:Fast Stochastic MPC Implementation via Policy Learning/doi:10.1109%2FLCSYS.2022.3182643/rivista:IEEE Control Systems Letters/anno:2022/pagina_da:3020/pagina_a:3025/intervallo_pagine:3020–3025/volume:6

randomized algorithms Constrained control, neu... stochastic optimal contr... neural networks predictive control Constrained control
Academic journal
Save to List
108

Prediction Error Quantification Through Probabilistic Scaling
Victor Mirasierra ; Martina Mammarella ; Fabrizio Dabbene ; et al.
IEEE Control Systems Letters (2021). doi:10.1109/LCSYS.2021.3087361
info:cnr-pdr/source/autori:Victor Mirasierra; Martina Mammarella; Fabrizio Dabbene; Teodoro Alamo/titolo:Prediction error quantification through probabilistic scaling/doi:10.1109%2FLCSYS.2021.3087361/rivista:IEEE Control Systems Letters/anno:2021/pagina_da:/pagina_a:/intervallo_pagine:/volume

0209 industrial biotechn... Randomized algorithms Machine learning Model Validation Uncertain systems 02 engineering and techn... …
Academic journal
Save to List
109

Almost-Uniform Sampling of Points on High-Dimensional Algebraic Varieties
Cheraghchi, Mahdi ; Shokrollahi, Amin ; Ecole Polytechnique Fédérale de Lausanne (EPFL) ; et al.
26th International Symposium on Theoretical Aspects of Computer Science STACS 2009. :277-288

Freiburg, Germany Computational Complexity Uniform Sampling Algebraic Varieties Randomized Algorithms Computational Complexity... …
Conference
Save to List
110

Cover Time and Broadcast Time
Elsässer, Robert ; Sauerwald, Thomas ; Institute for Computer Science ; et al.
26th International Symposium on Theoretical Aspects of Computer Science STACS 2009. :373-384

Freiburg, Germany random walk randomized algorithms parallel and distributed... ACM: G.: Mathematics of... G.3: PROBABILITY AND STA... …
Conference
Save to List
111

A #SAT Algorithm for Small Constant-Depth Circuits with PTF gates
Balaji, Swapnam ; Krishan, Vaibhav ; Kush, Deepanshu ; et al.
Balaji, S, Krishan, V, Kush, D, Limaye, N & Srinivasan, S 2022, 'A #SAT Algorithm for Small Constant-Depth Circuits with PTF gates.', Algorithmica, vol. 84. https://doi.org/10.1007/s00453-021-00915-7

FOS: Computer and inform... PTF circuits 0102 computer and inform... 02 engineering and techn... Memoization Zero-error randomized al... …
Academic journal
Save to List
112

Rent, Lease or Buy: Randomized Algorithms for Multislope Ski Rental
Lotker, Zvi ; Patt-Shamir, Boaz ; Rawitz, Dror ; et al.
STACS 2008. :503-514

Bordeaux, France competitive analysis ski rental randomized algorithms [INFO.INFO-DS]Computer S... Data Structures and Algo...
Conference
Save to List
113

ESTIMATING THE ALGORITHMIC VARIANCE OF RANDOMIZED ENSEMBLES VIA THE BOOTSTRAP
Lopes, Miles E.
The Annals of Statistics, 2019 Apr 01. 47(2), 1088-1112.

Academic journal
Save to List
114

A Fast Monte Carlo Algorithm for Evaluating Matrix Functions with Application in Complex Networks
Guidotti, Nicolas L. ; Acebrón, Juan A. ; Monteiro, José
Journal of Scientific Computing. 99(2)

Academic journal
Save to List
115

An introspective algorithm for the integer determinant
Dumas, Jean-Guillaume ; Urbanska, Anna ; Laboratoire de Modélisation et Calcul (LMC - IMAG) ; et al.
Transgressive Computing 2006. :185-202

Grenade, Spain Smith form determinant exact computation integer matrices randomized algorithms …
Conference
Save to List
116

The mod-minimizer: A Simple and Efficient Sampling Algorithm for Long k-mers
Koerkamp, Ragnar Groot ; Pibiri, Giulio Ermanno ; Pissis, Solon P. ; et al.
Leibniz International Proceedings in Informatics (LIPIcs), 312 ; 24th International Workshop on Algorithms in Bioinformatics (WABI 2024)

Minimizers Randomized algorithms Sketching Hashing
Conference
Save to List
117

The mod-minimizer: A Simple and Efficient Sampling Algorithm for Long k-mers
Groot Koerkamp, Ragnar ; Pibiri, Giulio Ermanno ; Ragnar Groot Koerkamp and Giulio Ermanno Pibiri

Minimizers Randomized algorithms Sketching Hashing
Academic journal
Save to List
118

Delaunay Triangulations in the Hilbert Metric
Gezalyan, Auguste H. ; Kim, Soo H. ; Lopez, Carlos ; et al.

Delaunay Triangulations Hilbert metric convexity randomized algorithms
Academic journal
Save to List
119

Two-State Spin Systems with Negative Interactions
Fei, Yumou ; Goldberg, Leslie Ann ; Lu, Pinyan ; et al.

Approximate Counting Spin Systems #P-Hardness Randomized Algorithms
Academic journal
Save to List
120

Breaking the 2-competitiveness barrier for two servers in a tree
Bein, Wolfgang ; Larmore, Lawrence L.
In Theoretical Computer Science 25 October 2023 977

Academic journal
Save to List
Search Tools: Get RSS Feed Email this Search Save Search

Filter