Search Results - "Local algorithms"

Local algorithms for maximum cut and minimum bisection on locally treelike regular graphs of large degree by El Alaoui, Ahmed, Montanari, Andrea, Sellke, Mark

“…) $$, and that achieves near optimal cut values among all L$$ L $$‐local algorithms. Focusing on max‐cut, the algorithm constructs a cut of value nk/4+nP⋆k/4+err(n,k,L)$$ nk/4+n{P…”
Get full text

Local Algorithms for Sparse Spanning Graphs by Levi, Reut, Ron, Dana, Rubinfeld, Ronitt

“… We consider a relaxed version of this problem in the setting of local algorithms. The relaxation is that the constructed subgraph is a sparse spanning subgraph containing at most ( 1 + ϵ ) n edges…”
Get full text

On computing discretized Ricci curvatures of graphs: Local algorithms and (localized) fine-grained reductions by DasGupta, Bhaskar, Grigorescu, Elena, Mukherjee, Tamalika

“…Characterizing shapes of high-dimensional objects via Ricci curvatures plays a critical role in many research areas in mathematics and physics. However, even…”
Get full text

Systems of fixpoint equations: Abstraction, games, up-to techniques and local algorithms by Baldan, Paolo, König, Barbara, Padoan, Tommaso

“…Systems of fixpoint equations over complete lattices, which combine least and greatest fixpoints, often arise from verification tasks such as model checking…”
Get full text

Orthogonal Trace-Sum Maximization: Applications, Local Algorithms, and Global Optimality by Won, Joong-Ho, Zhou, Hua, Lange, Kenneth

“…This paper studies the problem of maximizing the sum of traces of matrix quadratic forms on a product of Stiefel manifolds. This orthogonal trace-sum…”
Get full text

Optimisation of the predictive ability of NIR models to estimate nutritional parameters in elephant grass through LOCAL algorithms by Fernández-Cabanás, Víctor M., Pérez-Marín, Dolores C., Fearn, Tom, Gonçalves de Abreu, Joadil

“…Elephant grass is a tropical forage widely used for livestock feed. The analytical techniques traditionally used for its nutritional evaluation are costly and…”
Get full text

Large Cuts with Local Algorithms on Triangle-Free Graphs by Hirvonen, Juho, Rybicki, Joel, Schmid, Stefan, Suomela, Jukka

“…$.Our algorithm is simpler than Shearer's classic algorithm and it can be interpreted as a very efficient randomised distributed (local) algorithm…”
Get full text

Ramanujan graphings and correlation decay in local algorithms by Backhausz, Ágnes, Szegedy, Balázs, Virág, Bálint

“… be a random process on the vertices of G produced by a randomized local algorithm of radius r…”
Get full text

Diferencias de género en la sensibilización inmunológica de candidatos a trasplante renal: mayor cPRA en mujeres en un hospital terciario de Quito, Ecuador: Carta Editorial by Garrido, David, Huertas, Jorge

“…Kidney transplantation (RT) is the definitive treatment for advanced chronic kidney disease when candidates are selected based on strict clinical and…”
Get full text

Deterministic local algorithms, unique identifiers, and fractional graph colouring by Hasemann, Henning, Hirvonen, Juho, Rybicki, Joel, Suomela, Jukka

“…In the fractional graph colouring problem, the task is to schedule the activities of the nodes so that each node is active for 1 time unit in total, and at…”
Get full text

Bounds on approximating max $k$XOR with quantum and classical local algorithms by Marwaha, Kunal, Hadfield, Stuart

“…We consider the power of local algorithms for approximately solving Max k XOR, a generalization of two constraint satisfaction problems previously studied with classical and quantum algorithms…”
Get full text

Local Algorithms, Regular Graphs of Large Girth, and Random Regular Graphs by Hoppen, Carlos, Wormald, Nicholas

“…We introduce a general class of algorithms and analyse their application to regular graphs of large girth. In particular, we can transfer several results…”
Get full text

Properties of regular graphs with large girth via local algorithms by Hoppen, Carlos, Wormald, Nicholas

“…The average-case analysis of probabilistic algorithms has proved to be very successful for finding asymptotic bounds on parameters of random regular graphs…”
Get full text

Making Local Algorithms Wait-Free: the Case of Ring Coloring by Castañeda, Armando, Delporte-Gallet, Carole, Fauconnier, Hugues, Rajsbaum, Sergio, Raynal, Michel

“…When considering distributed computing, reliable message-passing synchronous systems on the one side, and asynchronous failure-prone shared-memory systems on…”
Get full text

Toward more localized local algorithms: removing assumptions concerning global knowledge by Korman, Amos, Sereni, Jean-Sébastien, Viennot, Laurent

“…Numerous sophisticated local algorithm were suggested in the literature for various fundamental problems…”
Get full text

Local algorithms in exterior tomography by Quinto, Eric Todd

“…Exterior tomographic data are taken over lines outside a central region, and such data occur in the industrial nondestructive evaluation of large objects such…”
Get full text

Manejo avanzado de la vía aerea by Ramón, Coloma O., Juan Pablo, Álvarez A.

“…El manejo de la vía aérea es uno de los elementos fundamentales en el cuidado de los pacientes. No solamente los especialistas deben conocerlo y requiere de un…”
Get full text

On Multigrid Convergence of Local Algorithms for Intrinsic Volumes by Svane, Anne Marie

“… This paper investigates multigrid convergence of such algorithms. It is shown that local algorithms for intrinsic volumes other than volume are not multigrid convergent on the class of convex polytopes…”
Get full text

Improved local algorithms for spanner construction by Kanj, Iyad A., Xia, Ge

“… of S. We present a very simple local algorithm that, given G, constructs a subgraph of G of degree at most 11 that is a geometric spanner of G with stretch factor…”
Get full text

Local Algorithms for Minimizing the Force Field for 3D Representation of Macromolecules by Yakovlev, P. A., Anikin, A. S., Bol’shakova, O. A., Gasnikov, A. V., Gornov, A. Yu, Ermak, T. V., Makarenko, D. V., Morozov, V. P., Neterebskii, B. O.

“…The majority of problems in structural computational biology require minimization of the energy function (force field) defined on the molecule geometry. This…”
Get full text