Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

David Vulakh

dblp:318/1380 · DBLP profile ↗
← Back
3ranked-venue papers
1as first author
3since 2021 · last 2024
0000-0002-7126-9547ORCID · reported

Domains — the database's venue-derived domains; a paper can count in several

Systems, architecture and hardware · 2 · 2 since 2021Artificial intelligence and machine learning · 1 · 1 first-author · 1 since 2021

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
1 paper
Distributed computing theory · 56% Graph algorithms and graph theory · 44%

Topics — the 3 heaviest of 3, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Graph algorithms and graph theory › graph algorithms › subgraph enumeration
clique enumeration
0.612022
Deterministic Near-Optimal Distributed Listing of Cliques · PODC 2022
Distributed computing theory
distributed graph algorithms
0.612022
Deterministic Near-Optimal Distributed Listing of Cliques · PODC 2022
Distributed computing theory › distributed graph algorithms
CONGEST model
0.212022
Deterministic Near-Optimal Distributed Listing of Cliques · PODC 2022

Methods — techniques the papers use, named apart from their topics

distributed algorithm · 0.6deterministic algorithm · 0.6
YearPublicationVenuePosition
2024 Deterministic near-optimal distributed listing of cliques
abstract
The importance of classifying connections in large graphs has been the motivation for a rich line of work on distributed subgraph finding that has led to exciting recent breakthroughs. A crucial aspect that remained open was whether deterministic algorithms can be as efficient as their randomized counterparts, where the latter are known to be tight up to polylogarithmic factors. We give deterministic distributed algorithms for listing cliques of size p in $$n^{1 - 2/p + o(1)}$$ rounds in the Congest model. For triangles, our $$n^{1/3+o(1)}$$ round complexity improves upon the previous state of the art of $$n^{2/3+o(1)}$$ rounds (Chang and Saranurak, in: 2020 IEEE 61st annual symposium on foundations of computer science (FOCS), pp 377–388. IEEE Computer Society, Los Alamito, 2020. https://doi.org/10.1109/FOCS46700.2020.00043 ). For cliques of size $$p \ge 4$$ , ours are the first non-trivial deterministic distributed algorithms. Given known lower bounds, for all values $$p \ge 3$$ our algorithms are tight up to an $$n^{o(1)}$$ subpolynomial factor, which comes from the deterministic routing procedure we use.
Keren Censor-Hillel, Dean Leitersdorf, David Vulakh
Distributed Comput.3
2022 Deterministic Near-Optimal Distributed Listing of Cliques
Keren Censor-Hillel, Dean Leitersdorf, David Vulakh
PODC3
2022 Parallel m-dimensional relative ant colony optimization (mDRACO) for the Costas-array problem
David Vulakh, Raphael A. Finkel
Soft Comput.1