Výsledky vyhľadávania - Local computation algorithms

Semiring induced valuation algebras: Exact and approximate local computation algorithms Autor Kohlas, J., Wilson, N.

“…Local computation in join trees or acyclic hypertrees has been shown to be linked to a particular algebraic structure, called valuation algebra…”
Získať plný text

Local Computation Algorithms for Graphs of Non-constant Degrees Autor Levi, Reut, Rubinfeld, Ronitt, Yodpinyanee, Anak

“…In the model of local computation algorithms (LCAs), we aim to compute the queried part of the output by examining only a small (sublinear…”
Získať plný text

New techniques and tighter bounds for local computation algorithms Autor Reingold, Omer, Vardi, Shai

“…Given an input x and a search problem F, local computation algorithms (LCAs) implement access to specified locations of y in a legal output y∈F(x…”
Získať plný text

Local Computation Algorithms for Maximum Matching: New Lower Bounds Autor Behnezhad, Soheil, Roghani, Mohammad, Rubinstein, Aviad

“…We study local computation algorithms (LCA) for maximum matching. An LCA does not return its output entirely, but reveals parts of it upon query…”
Získať plný text

Constant-Time Local Computation Algorithms Autor Mansour, Yishay, Patt-Shamir, Boaz, Vardi, Shai

“…Local computation algorithms (LCAs) produce small parts of a single (possibly approximate…”
Získať plný text

Local Computation of Maximal Independent Set Autor Ghaffari, Mohsen

“…We present a randomized Local Computation Algorithm (LCA) with query complexity poly (\Delta) \cdot…”
Získať plný text

A Local Algorithm for the Computation of Image Velocity via Constructive Interference of Global Fourier Components Autor Dellen, Babette, Wörgötter, Florentin

“…A novel Fourier-based technique for local motion detection from image sequences is proposed…”
Získať plný text

New Partitioning Techniques and Faster Algorithms for Approximate Interval Scheduling Autor Compton, Spencer, Mitrović, Slobodan, Rubinfeld, Ronitt

“… ) -approximation of job scheduling of n jobs on a single machine, we develop a fully dynamic algorithm with O ( log n ε ) update and O ( log n…”
Získať plný text

GRASP/ Δ : An efficient algorithm for the multi-objective portfolio optimization problem Autor Estrada-Padilla, Alejandro, Gómez-Santillán, Claudia, Joaquín Fraire-Huacuja, Héctor, Cruz-Reyes, Laura, Rangel-Valdez, Nelson, Lucila Morales-Rodríguez, María, José Puga-Soberanes, Héctor

Získať plný text

A Simplified Mathematical Study of Local Computation Algorithms for Efficient Hypergraphs Coloring Autor Hussein Khafeef, Ikram

“…This paper presents a comprehensive mathematical exploration of local computation algorithms specifically tailored for efficient hypergraph coloring…”
Získať plný text

Average-Case Local Computation Algorithms Autor Biswas, Amartya Shankha, Cao, Ruidi, Pyne, Edward, Rubinfeld, Ronitt

“…We initiate the study of Local Computation Algorithms on average case inputs. In the Local Computation Algorithm (LCA…”
Získať plný text

Decentralized detection for B5G massive MIMO: When local computation meets iterative algorithm Autor Yang, Qiyu, Yan, Jiayi, Zhang, Xia, Zhang, Hekun

“… For signal detection of massive MIMO, computing resources available at the network edge were underexplored in most existing algorithms…”
Získať plný text

Simple Local Computation Algorithms for the General Lovasz Local Lemma Autor Achlioptas, Dimitris, Gouleakis, Themis, Iliopoulos, Fotis

“…We consider the task of designing Local Computation Algorithms (LCA) for applications of the Lov\'{a}sz Local Lemma (LLL…”
Získať plný text

Properly learning monotone functions via local correction Autor Lange, Jane, Rubinfeld, Ronitt, Vasilyan, Arsen

“… The core of our proper learner is a local computation algorithm for sorting binary labels on a poset…”
Získať plný text

An efficient coarse-grained parallel algorithm for global-local multiscale computations on massively parallel systems Autor Rahul, De, Suvranu

“…The existing global–local multiscale computational methods, using finite element discretization at both the macro‐scale and micro…”
Získať plný text

Converting online algorithms to local computation algorithms Autor Mansour, Yishay, Rubinstein, Aviad, Vardi, Shai, Xie, Ning

“…We propose a general method for converting online algorithms to local computation algorithms by selecting a random permutation of the input, and simulating running the online algorithm…”
Získať plný text

Improved Local Computation Algorithms for Constructing Spanners Autor Arviv, Rubi, Chung, Lily, Levi, Reut, Pyne, Edward

“… In this paper we study the problem of constructing spanners in a local manner, specifically in the Local Computation Model proposed by Rubinfeld et al. (ICS 2011…”
Získať plný text

Stochastic Matching via In-n-Out Local Computation Algorithms Autor Azarmehr, Amir, Behnezhad, Soheil, Ghafari, Alma, Rubinfeld, Ronitt

“…Consider the following stochastic matching problem. Given a graph \(G=(V, E)\), an unknown subgraph \(G_p = (V, E_p)\) is realized where \(E_p\) includes every…”
Získať plný text

Local Computation Algorithms for Maximum Matching: New Lower Bounds Autor Behnezhad, Soheil, Roghani, Mohammad, Rubinstein, Aviad

“…We study local computation algorithms (LCA) for maximum matching. An LCA does not return its output entirely, but reveals parts of it upon query…”
Získať plný text

Local Computation Algorithms for Spanners Autor Parter, Merav, Rubinfeld, Ronitt, Vakilian, Ali, Yodpinyanee, Anak

“… To tackle this challenge, we initiate the study of local computation…”
Získať plný text