Výsledky vyhledávání - "Deterministic algorithms"

Improved deterministic algorithms for non-monotone submodular maximization Autor Sun, Xiaoming, Zhang, Jialin, Zhang, Shuo, Zhang, Zhijie

Získat plný text

Mobile agents on chordal graphs: Maximum independent set and beyond Autor Kaur, Tanvir, Paul, Kaustav, Mondal, Kaushik

“…We consider the problem of finding Maximum Independent Set (MaxIS) for chordal graphs using mobile agents. Suppose n agents are initially placed arbitrarily on…”
Získat plný text

Accelerated First-Order Optimization Algorithms for Machine Learning Autor Li, Huan, Fang, Cong, Lin, Zhouchen

“…Numerical optimization serves as one of the pillars of machine learning. To meet the demands of big data applications, lots of efforts have been put on…”
Získat plný text

A Deterministic Algorithm for Balanced Cut with Applications to Dynamic Connectivity, Flows, and Beyond Autor Chuzhoy, Julia, Gao, Yu, Li, Jason, Nanongkai, Danupon, Peng, Richard, Saranurak, Thatchaphol

“…We consider the classical Minimum Balanced Cut problem: given a graph G , compute a partition of its vertices into two subsets of roughly equal volume, while…”
Získat plný text

Pebble guided optimal treasure hunt in anonymous graphs Autor Gorain, Barun, Mondal, Kaushik, Nayak, Himadri, Pandit, Supantha

“…•We study the problem of pebble-guided treasure hunt by a mobile agent in anonymous graphs.•The mobile agent, starting from a node, must find a treasure…”
Získat plný text

An Improved Analysis and Unified Perspective on Deterministic and Randomized Low-Rank Matrix Approximation Autor Demmel, James, Grigori, Laura, Rusciano, Alexander

Získat plný text

Benchmarking Derivative-Free Global Optimization Algorithms Under Limited Dimensions and Large Evaluation Budgets Autor Stripinis, Linas, Kudela, Jakub, Paulavicius, Remigijus

“…This article addresses the challenge of selecting the most suitable optimization algorithm by presenting a comprehensive computational comparison between…”
Získat plný text

Towards algorithms and models that we can trust: A theoretical perspective Autor Oneto, Luca, Ridella, Sandro, Anguita, Davide

“…In the last decade it became increasingly apparent the inability of technical metrics such as accuracy, sustainability, and non-regressiveness to well…”
Získat plný text

Generalized framework for Group Testing: Queries, feedbacks and adversaries Autor Klonowski, Marek, Kowalski, Dariusz R., Pająk, Dominik

“…In the Group Testing problem, the objective is to learn a subset K of some much larger domain N, using the shortest-possible sequence of queries Q. A feedback…”
Získat plný text

Contention resolution in a non-synchronized multiple access channel Autor De Marco, Gianluca, Kowalski, Dariusz R.

“…Multiple access channel is a well-known communication model that deploys properties of many network systems, such as Aloha multi-access systems, local area…”
Získat plný text

Deterministic Agent-Based Path Optimization by Mimicking the Spreading of Ripples Autor Hu, Xiao-Bing, Wang, Ming, Leeson, Mark S, Di Paolo, Ezequiel A, Liu, Hao

“…Inspirations from nature have contributed fundamentally to the development of evolutionary computation. Learning from the natural ripple-spreading phenomenon,…”
Zjistit podrobnosti o přístupu

Tradeoffs between cost and information for rendezvous and treasure hunt Autor Miller, Avery, Pelc, Andrzej

“…In rendezvous, two agents traverse network edges in synchronous rounds and have to meet at some node. In treasure hunt, a single agent has to find a stationary…”
Získat plný text

Adaptive stochastic and hybrid nonlinear optimization algorithms for improving the effectiveness of the biological processes at WWTP Autor Piotrowski, Robert, Milewski, Krzysztof, Maciąg, Bartosz

“…Wastewater treatment plays an important factor in the modern world. Insufficient treatment may result in environmental pollution which can further lead to…”
Získat plný text

Hybridized classification algorithms for data classification applications: A review Autor Sherwani, F., Ibrahim, B.S.K.K., Asad, Muhammad Mujtaba

“…Machine-based classification usually involves some computer programs, known as algorithms, developed using several mathematical formulations to accelerate the…”
Získat plný text

Bayes approach to solving T.E.A.M. benchmark problems 22 and 25 and its comparison with other optimization techniques Autor Karban, Pavel, Kropík, Petr, Kotlan, Václav, Doležel, Ivo

“…The Bayes approach is used for solution of benchmark problems 22 and 25. The main purpose of the paper is to evaluate its applicability for solving complex…”
Získat plný text

Efficient Deterministic Distributed Computing in Ad-Hoc Wireless Networks Autor Jurdzinski, Tomasz, Kowalski, Dariusz R.

“…We study the problem of distributed construction of efficient de-centralized communication schedules for ad-hoc wireless networks. We consider a model which is…”
Získat plný text

Development and validation of predictive models for unplanned hospitalization in the Basque Country: analyzing the variability of non-deterministic algorithms Autor Olza, Alexander, Millán, Eduardo, Rodríguez-Álvarez, María Xosé

“…Background The progressive ageing in developed countries entails an increase in multimorbidity. Population-wide predictive models for adverse health outcomes…”
Získat plný text

Deterministic improved round-trip spanners Autor Zhu, Chun Jiang, Lam, Kam-Yiu

“…In this paper, we study the deterministic construction of round-trip spanners for weighted directed graphs. We propose a deterministic algorithm which…”
Získat plný text

Optimization Techniques in the Localization Problem: A Survey on Recent Advances Autor Stefanoni, Massimo, Sarcevic, Peter, Sárosi, József, Odry, Akos

“…Optimization is a mathematical discipline or tool suitable for minimizing or maximizing a function. It has been largely used in every scientific field to solve…”
Získat plný text

A synod based deterministic and indulgent leader election protocol for asynchronous large groups Autor Srinivasan, Sathyanarayanan, kandukoori, Ramesh

“…This paper presents a deterministic and indulgent algorithm for leader election. Our algorithm is adapted to large-scale systems with the primary objective of…”
Získat plný text