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

Erel Cohen

dblp:352/8663 · DBLP profile ↗
← Back
2ranked-venue papers
2as first author
2since 2021 · last 2025
—ORCID · none

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

Artificial intelligence and machine learning · 2 · 2 first-author · 2 since 2021Graphics, computer vision, multimedia, augmented reality and games · 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
2 papers
Coding theory · 36% Logic in computer science · 36% Graph algorithms and graph theory · 28%
Artificial intelligence
2 papers
Probabilistic and Bayesian machine learning · 70% Planning, search and constraint satisfaction · 30%

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

TopicWeightPapersLastEvidence papers
Machine learning › Probabilistic and Bayesian machine learning › probabilistic inference › approximate inference
belief propagation
1.522025
Separate but equal: Equality in belief propagation for single-cycle graphs · Artif. Intell. 2025
Separate but Equal: Equality in Belief Propagation for Single Cycle Graphs · AAAI 2023
Coding theory › error-correcting codes › decoding › iterative decoding
belief propagation
0.912025
Separate but equal: Equality in belief propagation for single-cycle graphs · Artif. Intell. 2025
Logic in computer science
equality
0.912025
Separate but equal: Equality in belief propagation for single-cycle graphs · Artif. Intell. 2025
Knowledge, reasoning and agents › Planning, search and constraint satisfaction
constraint optimization
0.712023
Separate but Equal: Equality in Belief Propagation for Single Cycle Graphs · AAAI 2023

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

belief propagation · 1.7unary function nodes · 1.3min-sum belief propagation · 1.3
YearPublicationVenuePosition
2025 Separate but equal: Equality in belief propagation for single-cycle graphs
Erel Cohen, Ben Rachmut, Omer Lev, Roie Zivan
Artif. Intell.1
2023 Separate but Equal: Equality in Belief Propagation for Single Cycle Graphs
abstract
Belief propagation is a widely used incomplete optimization algorithm, whose main theoretical properties hold only under the assumptions that beliefs are not equal. Nevertheless, there is much evidence that equality between beliefs does occur. A method to overcome belief equality by using unary function-nodes is assumed to resolve the problem. We focus on Min-sum, the belief propagation version for solving constraint optimization problems. We prove that on a single cycle graph, belief equality can be avoided only when the algorithm converges to the optimal solution. In any other case, the unary function methods will not prevent equality, rendering some existing results in need of reassessment. We differentiate between belief equality, which includes equal beliefs in a single message, and assignment equality, that prevents a coherent selection of assignments to variables. We show the necessary and satisfying conditions for both.
Erel Cohen, Omer Lev, Roie Zivan
AAAI1