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

Marek Sulovský

dblp:89/1683 · DBLP profile ↗
← Back
3ranked-venue papers
0as first author
0since 2021 · last 2011
—ORCID · none

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

Theory of computation · 2Artificial intelligence and machine learning · 1

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
Mathematical optimization · 46% Computational geometry · 27% Graph algorithms and graph theory · 27%
Artificial intelligence
1 paper
Learning theory · 100%

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

TopicWeightPapersLastEvidence papers
Computational geometry › combinatorial geometry › geometric set systems
conflict-free coloring
0.112011
The potential to improve the choice: list conflict-free coloring for geometric hypergraphs · SCG 2011
Graph algorithms and graph theory › graph coloring
list coloring
0.112011
The potential to improve the choice: list conflict-free coloring for geometric hypergraphs · SCG 2011
Mathematical optimization › continuous optimization
convex optimization
0.112010
A Simple Algorithm for Nuclear Norm Regularized Problems · ICML 2010
Mathematical optimization › continuous optimization › convex optimization › norm optimization
nuclear norm minimization
0.112010
A Simple Algorithm for Nuclear Norm Regularized Problems · ICML 2010
Machine learning › Learning theory
matrix completion
0.012010
A Simple Algorithm for Nuclear Norm Regularized Problems · ICML 2010

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

nuclear norm regularization · 0.2unique-maximum coloring · 0.1potential method · 0.1
YearPublicationVenuePosition
2011 The potential to improve the choice: list conflict-free coloring for geometric hypergraphs
abstract
Given a geometric hypergraph (or a range-space) H=(V,E), a coloring of its vertices is said to be conflict-free if for every hyperedge S ∈ E there is at least one vertex in S whose color is distinct from the colors of all other vertices in S. The study of this notion is motivated by frequency assignment problems in wireless networks. We study the list-coloring (or choice) version of this notion. In this version, each vertex is associated with a set of (admissible) colors and it is allowed to be colored only with colors from its set. List coloring arises naturally in the context of wireless networks. Our main result is a list coloring algorithm based on a new potential method. The algorithm produces a stronger unique-maximum coloring, in which colors are positive integers and the maximum color in every hyperedge occurs uniquely. As a corollary, we provide asymptotically sharp bounds on the size of the lists required to assure the existence of such unique-maximum colorings for many geometric hypergraphs (e.g., discs or pseudo-discs in the plane or points with respect to discs). Moreover, we provide an algorithm, such that, given a family of lists with the appropriate sizes, computes such a coloring from these lists.
Panagiotis Cheilaris, Shakhar Smorodinsky, Marek Sulovský
SCG3
2010 A Simple Algorithm for Nuclear Norm Regularized Problems
Martin Jaggi, Marek Sulovský
ICML2
2008 On Center Regions and Balls Containing Many Points
Shakhar Smorodinsky, Marek Sulovský, Uli Wagner 0001
COCOON2