Buchumschlag

A Primal-Dual Framework for Symmetric Cone Programming

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Zheng, Jiaqi, Varvitsiotis, Antonios, Tan, Tiow-Seng, Lin, Wayne
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Optimization and Control Computational Geometry Distributed, Parallel, and Cluster Computing Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Improving the Bit Complexity of Communication for Distributed Convex Optimization
von: Ghadiri, Mehrdad, et al.
Veröffentlicht: (2024)

Adversarially-Robust Gossip Algorithms for Approximate Quantile and Mean Computations
von: Haeupler, Bernhard, et al.
Veröffentlicht: (2025)

A Multi-Token Coordinate Descent Method for Semi-Decentralized Vertical Federated Learning
von: Valdeira, Pedro, et al.
Veröffentlicht: (2023)

Communication-efficient Vertical Federated Learning via Compressed Error Feedback
von: Valdeira, Pedro, et al.
Veröffentlicht: (2024)

Vertical Federated Learning with Missing Features During Training and Inference
von: Valdeira, Pedro, et al.
Veröffentlicht: (2024)

Lagrangian Simulation Volume-Based Contour Tree Simplification
von: Dilys, Domantas, et al.
Veröffentlicht: (2025)

A Surprisingly Simple Method for Distributed Euclidean-Minimum Spanning Tree / Single Linkage Dendrogram Construction from High Dimensional Embeddings via Distance Decomposition
von: Lettich, Richard
Veröffentlicht: (2024)

Extremely Scalable Distributed Computation of Contour Trees via Pre-Simplification
von: Li, Mingzhe, et al.
Veröffentlicht: (2025)

Composable Coresets for Constrained Determinant Maximization and Beyond
von: Mahabadi, Sepideh, et al.
Veröffentlicht: (2022)

Distributed-Memory Parallel Algorithms for Fixed-Radius Near Neighbor Graph Construction
von: Raulet, Gabriel, et al.
Veröffentlicht: (2025)

Restructuring expression dags for efficient parallelization
von: Wilhelm, Martin
Veröffentlicht: (2018)

Parallel and (Nearly) Work-Efficient Dynamic Programming
von: Ding, Xiangyun, et al.
Veröffentlicht: (2024)

Deterministic Lower Bounds for $k$-Edge Connectivity in the Distributed Sketching Model
von: Robinson, Peter, et al.
Veröffentlicht: (2025)

Tight Bounds on the Message Complexity of Distributed Tree Verification
von: Kutten, Shay, et al.
Veröffentlicht: (2024)

A Scalable and Unified Framework to Weighted Rank Aggregation
von: Carmel, Amir, et al.
Veröffentlicht: (2026)

Perfect Matching with Few Link Activations
von: Mirault, Hugo, et al.
Veröffentlicht: (2025)

Approximation Algorithms for Smallest Intersecting Balls
von: Zheng, Jiaqi, et al.
Veröffentlicht: (2024)

$O(1)$-Round MPC Algorithms for Multi-dimensional Grid Graph Connectivity, EMST and DBSCAN
von: Gan, Junhao, et al.
Veröffentlicht: (2025)

Almost Optimal Algorithms for Token Collision in Anonymous Networks
von: Bai, Sirui, et al.
Veröffentlicht: (2024)

Engineering A Workload-balanced Push-Relabel Algorithm for Massive Graphs on GPUs
von: Hsieh, Chou-Ying, et al.
Veröffentlicht: (2024)

Efficient Dynamic MaxFlow Computation on GPUs
von: Kannappan, Shruthi, et al.
Veröffentlicht: (2025)

Informative Trains: A Memory-Efficient Journey to a Self-Stabilizing Leader Election Algorithm in Anonymous Graphs
von: Blin, Lelia, et al.
Veröffentlicht: (2026)

Towards Optimal Distributed Edge Coloring with Fewer Colors
von: Jakob, Manuel, et al.
Veröffentlicht: (2025)

Towards True Work-Efficiency in Parallel Derandomization: MIS, Maximal Matching, and Hitting Set
von: Ghaffari, Mohsen, et al.
Veröffentlicht: (2025)

Robust Distributed Arrays: Provably Secure Networking for Data Availability Sampling
von: Feist, Dankrad, et al.
Veröffentlicht: (2025)

Designing Parallel Algorithms for Community Detection using Arachne
von: Li, Fuhuan, et al.
Veröffentlicht: (2025)

New Distributed Interactive Proofs for Planarity: A Matter of Left and Right
von: Gil, Yuval, et al.
Veröffentlicht: (2025)

Narrowing the LOCAL$\unicode{x2013}$CONGEST Gaps in Sparse Networks via Expander Decompositions
von: Chang, Yi-Jun, et al.
Veröffentlicht: (2022)

WarpSpeed: A High-Performance Library for Concurrent GPU Hash Tables
von: McCoy, Hunter, et al.
Veröffentlicht: (2025)

Improved All-Pairs Approximate Shortest Paths in Congested Clique
von: Bui, Hong Duc, et al.
Veröffentlicht: (2024)

FractalSortCPU: Bandwidth-Efficient Compressed Radix Sort on CPU
von: Dang'ana, Michael
Veröffentlicht: (2026)

Distributed Santa Claus via Global Rounding
von: de Vos, Tijn, et al.
Veröffentlicht: (2026)

On Distributed Computation of the Minimum Triangle Edge Transversal
von: Censor-Hillel, Keren, et al.
Veröffentlicht: (2024)

Near-Optimal Distributed Ruling Sets for Trees and High-Girth Graphs
von: Baumecker, Malte, et al.
Veröffentlicht: (2025)

Paralleling and Accelerating Arc Consistency Enforcement with Recurrent Tensor Computations
von: Yang, Mingqi
Veröffentlicht: (2024)

Parallel Cluster-BFS and Applications to Shortest Paths
von: Wang, Letong, et al.
Veröffentlicht: (2024)

HiPerMotif: Novel Parallel Subgraph Isomorphism in Large-Scale Property Graphs
von: Dindoost, Mohammad, et al.
Veröffentlicht: (2025)

Improved Byzantine Agreement under an Adaptive Adversary
von: Dufoulon, Fabien, et al.
Veröffentlicht: (2025)

A Fast-Converging Decentralized Approach to the Weighted Minimum Vertex Cover Problem
von: Mordacchini, Matteo, et al.
Veröffentlicht: (2025)

Constrained Cuts, Flows, and Lattice-Linearity
von: Streit, Robert, et al.
Veröffentlicht: (2025)