• Suche: "Randomized algorithms"

Treffer 1 - 20 von 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... …
Konferenz
Zu den Favoriten
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... …
Konferenz
Zu den Favoriten
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... …
E-Ressource
Zu den Favoriten
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 …
Konferenz
Zu den Favoriten
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... …
E-Ressource
Zu den Favoriten
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... …
Zeitschrift
Zu den Favoriten
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 [...
Zeitschrift
Zu den Favoriten
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... …
Fachzeitschrift
Zu den Favoriten
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... …
Fachzeitschrift
Zu den Favoriten
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 …
Fachzeitschrift
Zu den Favoriten
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 …
Konferenz
Zu den Favoriten
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

Fachzeitschrift
Zu den Favoriten
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

Fachzeitschrift
Zu den Favoriten
14

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

Fachzeitschrift
Zu den Favoriten
15

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

Fachzeitschrift
Zu den Favoriten
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 …
Konferenz
Zu den Favoriten
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... …
Konferenz
Zu den Favoriten
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... …
Zeitschrift
Zu den Favoriten
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
Fachzeitschrift
Zu den Favoriten
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... …
Fachzeitschrift
Zu den Favoriten
Suchwerkzeuge: RSS-Feed abonnieren Diese Suche als E-Mail versenden Suche speichern

Filter