• Search: "Randomized algorithms"

Showing 1 - 20 of 4,042

1

On the h-majority dynamics with many opinions
d'Amore, Francesco ; d'Archivio, Niccolò ; Giakkoupis, George ; et al.
39th International Symposium on Distributed Computing (DISC 2025), European Association for Theoretical Computer Science (EATCS), Oct 2025, Berlin, Germany. ⟨10.4230/LIPIcs.DISC.2025.27⟩

Berlin, Germany Consensus Problem Networks → Network proto... Applied computing → Syst... Mathematics of computing... Mathematics of computing... …
Conference
Save to List
2

Mixed precision randomized low-rank approximation with GPU tensor cores
Baboulin, Marc ; Donfack, Simplice ; Kaya, Oguz ; et al.
Euro-Par 2024: Parallel Processing. :31-44

Madrid, Spain tensor cores GPU computing low-rank approximations randomized algorithms mixed precision algorith... …
Conference
Save to List
3

Computational bounds on randomized algorithms for online bin stretching
Lhomme, Antoine ; Catusse, Nicolas ; Brauner, Nadia ; et al.

Online Optimization Online bin stretching Randomized algorithms Computational proof Linear programming [INFO.INFO-GT]Computer S... …
Electronic Resource
Save to List
4

Faster Randomized Repeated Choice and DCAS
Bencivenga, Dante ; Giakkoupis, George ; Woelfel, Philipp ; et al.
PODC 2024 - 43rd ACM Symposium on Principles of Distributed Computing. :454-464

Nantes, France Shared memory Double-Compare-And-Swap DCAS Randomized algorithms Repeated choice …
Conference
Save to List
5

Threshold-Driven Streaming Graph: Expansion and Rumor Spreading
Angileri, Flora ; Clementi, Andrea ; Natale, Emanuele ; et al.

Distributed Computing Randomized Algorithms P2P Networks [INFO.INFO-DC]Computer S... Distributed, Parallel, a... [MATH.MATH-PR]Mathematic... …
Electronic Resource
Save to List
6

Margin-based scenario approach to robust optimization in high dimension
Lauer, Fabien ; Machine Learning and Computational Biology (ABC) ; Department of Algorithms, Computation, Image and Geometry (LORIA - ALGO) ; et al.
IEEE Transactions on Automatic Control. 69(10):7182-7189

Scenario approach Robust optimization Randomized algorithms Statistical learning [STAT.ML]Statistics [sta... Machine Learning [stat.M... …
Journal
Save to List
7

No-regret Caching via Online Mirror Descent
Si Salem, Tareq ; Neglia, Giovanni ; Ioannidis, Stratis ; et al.
ACM Transactions on Modeling and Performance Evaluation of Computing Systems. 8(4):1-32

Randomized algorithms Gradient methods Adversarial analysis [INFO]Computer Science [...
Journal
Save to List
8

Structure-Aware Analyses and Algorithms for Interpolative Decompositions: Structure-aware analyses and algorithms for interpolative decompositions
Robin Armstrong ; Alex Buzali ; Anil Damle
SIAM Journal on Scientific Computing. 47:A1527-A1554

low-rank approximation randomized SVD 65F55, 68W20 stable rank Randomized algorithms interpolative decomposit... …
Academic journal
Save to List
9

Surrogate-Based Autotuning for Randomized Sketching Algorithms in Regression Problems: Surrogate-based autotuning for randomized sketching algorithms in regression problems
Younghyun Cho ; James Demmel ; Michał Dereziński ; et al.
SIAM Journal on Matrix Analysis and Applications, vol 46, iss 2

FOS: Computer and inform... randomized numerical lin... Computer Science - Machi... Numerical and Computatio... Numerical solutions to o... Computer Science - Artif... …
Academic journal
Save to List
10

Construction of hierarchically semiseparable matrix representation using adaptive Johnson–Lindenstrauss sketching: Construction of hierarchically semiseparable matrix representation using adaptive Johnson-Lindenstrauss sketching
Yaniv, Yotam ; Ghysels, Pieter ; Malik, Osman Asif ; et al.
Communications in Applied Mathematics and Computational Science. 20:67-117

randomized sampling Numerical linear algebra Randomized algorithms 0102 computer and inform... Numerical Analysis (math... HSS matrix …
Academic journal
Save to List
11

Phase Transition of the 3-Majority Dynamics with Uniform Communication Noise
d'Amore, Francesco ; Ziccardi, Isabella ; Combinatorics, Optimization and Algorithms for Telecommunications (COATI) ; et al.
SIROCCO 2022 - Structural information and communication complexity. :98-115

Paderborn, Germany Uniform Communication No... Consensus Problem Distributed Computing Randomized Algorithms Opinion Dynamics …
Conference
Save to List
12

Randomized Preconditioned Solvers for Strong Constraint 4D-Var Data Assimilation
Subrahmanya, Amit N. ; Rao, Vishwas ; Saibaba, Arvind K.
Optimization and Engineering: International Multidisciplinary Journal to Promote Optimization Theory & Applications in Engineering Sciences. :1-39

Academic journal
Save to List
13

Survey of a class of iterative row-action methods: The Kaczmarz method
A. Ferreira, Inês ; A. Acebrón, Juan ; Monteiro, José
Numerical Algorithms. 99(4):2097-2135

Academic journal
Save to List
14

Fast Algorithms for Minimum Homology Basis
Dhar, Amritendu ; Natarajan, Vijay ; Rathod, Abhishek
Discrete & Computational Geometry. 74(1):49-77

Academic journal
Save to List
15

The open-closed mod-minimizer algorithm
Groot Koerkamp, Ragnar ; Liu, Daniel ; Pibiri, Giulio Ermanno
Algorithms for Molecular Biology. 20(1)

Academic journal
Save to List
16

Efficient Randomized DCAS
Giakkoupis, George ; Jafari Giv, Mehrdad ; Woelfel, Philipp ; et al.
STOC 2021 - 53rd Annual ACM SIGACT Symposium on Theory of Computing. :1-64

Rome (Virtual), Italy Shared memory Double-Compare-And-Swap DCAS Randomized Algorithms Oblivious Adversary …
Conference
Save to List
17

Online Dominant Generalized Eigenvectors Extraction via a Randomized Method
Cai, Haoyuan ; Kaloorazi, Maboud, F. ; Chen, Jie ; et al.
2020 28th European Signal Processing Conference (EUSIPCO). :2353-2357

Amsterdam (virtual), Fra... Randomized algorithms dominant generalized eig... online algorithms fast subspace tracking [INFO.INFO-AI]Computer S... …
Conference
Save to List
18

Online Dominant Generalized Eigenvectors Extraction via a Randomized Algorithm
Cai, Haoyuan ; Kaloorazi, Maboud ; Chen, Jie ; et al.
IEEE Transactions on Vehicular Technology. 72(6):7597-7612

—Randomized algorithms dominant generalized eig... online algorithms matrix decomposition fast subspace estimation... real-time hyperspectral... …
Journal
Save to List
19

Sampling methods for multi-stage robust optimization problems
Maggioni, Francesca ; Dabbene, Fabrizio ; Pflug, Georg
Annals of Operations Research. 347:1385-1423

Multi-stage robust optim... Constraint sampling Scenario approach in opt... Randomized algorithms
Academic journal
Save to List
20

Distributed Extended Stochastic Gradient Algorithm for Joint Identification of System Parameters and Noise Model Parameters: Distributed extended stochastic gradient algorithm for joint identification of system parameters and noise model parameters
Die Gan ; Ren Yan ; Shuning Chen ; et al.
SIAM Journal on Control and Optimization. 63:650-675

distributed identificati... ARMAX model colored noise Randomized algorithms Networked control stochastic gradient algo... …
Academic journal
Save to List
Search Tools: Get RSS Feed Email this Search Save Search

Filter