Search Results - local computation algorithms

Semiring induced valuation algebras: Exact and approximate local computation algorithms by 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…”
Get full text

Local Computation Algorithms for Graphs of Non-constant Degrees by 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…”
Get full text

New techniques and tighter bounds for local computation algorithms by 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…”
Get full text

Local Computation Algorithms for Maximum Matching: New Lower Bounds by 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…”
Get full text

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

“…Local computation algorithms (LCAs) produce small parts of a single (possibly approximate…”
Get full text

Local Computation of Maximal Independent Set by Ghaffari, Mohsen

“…We present a randomized Local Computation Algorithm (LCA) with query complexity poly (\Delta) \cdot…”
Get full text

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

“…A novel Fourier-based technique for local motion detection from image sequences is proposed…”
Get full text

New Partitioning Techniques and Faster Algorithms for Approximate Interval Scheduling by 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…”
Get full text

GRASP/ Δ : An efficient algorithm for the multi-objective portfolio optimization problem by 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

Get full text

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

“…This paper presents a comprehensive mathematical exploration of local computation algorithms specifically tailored for efficient hypergraph coloring…”
Get full text

Average-Case Local Computation Algorithms by 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…”
Get full text

Decentralized detection for B5G massive MIMO: When local computation meets iterative algorithm by 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…”
Get full text

Simple Local Computation Algorithms for the General Lovasz Local Lemma by 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…”
Get full text

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

“… The core of our proper learner is a local computation algorithm for sorting binary labels on a poset…”
Get full text

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

“…The existing global–local multiscale computational methods, using finite element discretization at both the macro‐scale and micro…”
Get full text

Converting online algorithms to local computation algorithms by 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…”
Get full text

Improved Local Computation Algorithms for Constructing Spanners by 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…”
Get full text

Stochastic Matching via In-n-Out Local Computation Algorithms by 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…”
Get full text

Local Computation Algorithms for Maximum Matching: New Lower Bounds by 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…”
Get full text

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

“… To tackle this challenge, we initiate the study of local computation…”
Get full text