• Search: "Randomized algorithms"

Showing 21 - 40 of 4,042

21

P ≠ NP: A Proof via Complexity Function Continuity Analysis
raman, chetan ; sonnet 4, claude

complexity discontinuiti... computational complexity polynomial time randomized algorithms discontinuities complexity theory …
Academic journal
Save to List
22

RTSMS: Randomized Tucker with single-mode sketching. ETNA - Electronic Transactions on Numerical Analysis
Hashemi, Behnam ; Nakatsukasa, Yuji

tensor decompositions, r...
Academic journal
Save to List
23

Phase transition of the 3-majority opinion dynamics with noisy interactions
d'Amore, Francesco ; Ziccardi, Isabella ; Bocconi Institute for Data Science and Analytics (BIDSA) ; et al.
Theoretical Computer Science. 1028:115030-115030

3-majority opinion dynamics consensus problem randomized algorithms distributed computing [INFO.INFO-DC]Computer S... …
Journal
Save to List
24

Scalable Temporal Motif Densest Subnetwork Discovery
Ilie Sarpe ; Fabio Vandin ; Aristides Gionis
Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining

Social and Information N... FOS: Computer and inform... randomized algorithms temporal motifs temporal networks Computer Science - Data... …
Academic journal
Save to List
25

Scaling matrices and counting the perfect matchings in graphs
Normalisation de matrice et dénombrement des couplages parfaits dans les graphes
Dufossé, Fanny ; Kaya, Kamer ; Panagiotas, Ioannis ; et al.
Discrete Applied Mathematics. 308:130-146

doubly stochastic matric... randomized algorithms Sinkhorn-Knopp scaling Permanent approximation algorithmes randomisés permanent …
Journal
Save to List
26

Randomized Algorithms for Computing the Generalized Tensor SVD Based on the Tensor Product
Ahmadi-Asl, Salman ; Rezaeian, Naeim ; Ugwu, Ugochukwu O.
Communications on Applied Mathematics and Computation. :1-17

Academic journal
Save to List
27

Testing versus estimation of graph properties, revisited
Asaf Shapira ; Nick Kushnir ; Lior Gishboliner ; et al.
Random Structures & Algorithms, 65 (3)
Leibniz International Proceedings in Informatics (LIPIcs), 275
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2023)

Testing estimation weak regularity randomized algorithms graph theory Frieze-Kannan Regularity …
Academic journal
Save to List
28

Two-state spin systems with negative interactions
Fei, Y ; Goldberg, L ; Lu, P ; et al.
Information and Computation. 307:105340

FOS: Computer and inform... Computational Complexity Randomized Algorithms #P-Hardness ddc:004 Computational Complexity... …
Academic journal
Save to List
29

Inertial randomized Kaczmarz algorithms for solving coherent linear systems
He, Songnian ; Wang, Ziting ; Dong, Qiao-Li
Numerical Algorithms. 99:133-163

inertial extrapolation two-subspace Kaczmarz me... Optimization and Control... Randomized algorithms FOS: Mathematics Mathematics - Numerical... …
Academic journal
Save to List
30

Optimal matchings with one-sided preferences: fixed and cost-based quotas
Santhini, K. A. ; Sankar, Govind S. ; Nasre, Meghana
Autonomous Agents and Multi-Agent Systems. 39(1)

Academic journal
Save to List
31

Randomized approximation algorithms for monotone k-submodular function maximization with constraints
Li, Yuying ; Li, Min ; Zhou, Yang ; et al.
Journal of Combinatorial Optimization. 49(4)

Academic journal
Save to List
32

Randomized Algorithms to Generate Hypergraphs with Given Degree Sequences: Randomized algorithms to generate hypergraphs with given degree sequences
Michela Ascolese ; Matthias Lienau ; Matthias Schulte ; et al.
The Electronic Journal of Combinatorics. 32

Biomedical imaging and s... Graph theory (including... Randomized algorithms Random graphs (graph-the... Mathematics - Combinator... Hypergraphs …
Academic journal
Save to List
33

Resilient information and inference networks under mixed-trust sensing
Garcia, Humberto E. ; Pylorof, Dimitrios ; Lin, Wen-Chiao
In Information Sciences October 2025 716

Academic journal
Save to List
34

SimdMinimizers: Computing random minimizers,fast
Ragnar Groot Koerkamp ; Igor Martayan ; Ragnar Groot Koerkamp and Igor Martayan ; et al.
Leibniz International Proceedings in Informatics (LIPIcs), 338
23rd International Symposium on Experimental Algorithms (SEA 2025)

Sketching Hashing Randomized algorithms Minimizers ddc:004
Academic journal
Save to List
35

Verification of the CVM Algorithm with a Functional Probabilistic Invariant
Karayel, Emin ; Watt, Seng Joe ; Khu, Derek ; et al.

Distinct Elements Verification Randomized Algorithms ddc:004 Isabelle/HOL
Conference
Save to List
36

Testing Depth First Search Numbering
Czumaj, Artur ; Sohler, Christian ; Walzer, Stefan ; et al.

FOS: Computer and inform... Data Structures and Algo... Randomized Algorithms Data Structures and Algo... Graph Algorithms ddc:004 …
Academic journal
Save to List
37

Improved Lower Bounds on Multiflow-Multicut Gaps
Kalantarzadeh, Sina ; Kumar, Nikhil ; Sina Kalantarzadeh and Nikhil Kumar

FOS: Computer and inform... Multicut Multiflow Discrete Mathematics (cs... Scheduling Discrete Mathematics …
Academic journal
Save to List
38

Streaming Algorithms for Conflict-Free Coloring
Mathew, Rogers ; Panolan, Fahad ; Seshikanth ; et al.

vertex coloring randomized algorithms Streaming algorithm ddc:004 conflict-free coloring
Conference
Save to List
39

A Randomized Rounding Approach for DAG Edge Deletion
Kalantarzadeh, Sina ; Klein, Nathan ; Reis, Victor ; et al.

FOS: Computer and inform... Data Structures and Algo... Scheduling Randomized Algorithms Data Structures and Algo... Graph Algorithms …
Academic journal
Save to List
40

Minimizing Recourse in an Adaptive Balls and Bins Game
Fine, Adi ; Kaplan, Haim ; Stemmer, Uri ; et al.

Adaptive adversary load-balancing game dynamic 3-spanner randomized algorithms dynamic graph algorithms balls-and-bins …
Conference
Save to List
Search Tools: Get RSS Feed Email this Search Save Search

Filter