Tags
A tag is a keyword or label that categorizes your question with other, similar questions. Using the right tags makes it easier for others to find and answer your question.
clustering× 51
an unsupervised learning problem. It deals with finding "clusters" or groups in a collection of unlabeled data.
A cluster is therefore a collection of objects which are “similar” and ar…
tsp× 49
an NP-hard problem in combinatorial optimization studied in operations research and theoretical computer science. Given a list of cities and their pairwise dis…
concurrency× 48
the study of systems that operate simultaneously. For example given a set of elevators and a pool of people who want to go to various floors. An example of a concurrent system would be …
regular-expressions× 48
Questions about the theory of regular expressions, both in the sense of
Kleene's original definition and of POSIX regular expressions.
heuristics× 48
a procedure that can apply generically to many problems (for example gradient descent, alternating optimization, simulated annealing) but will typically not have formal guarantees assoc…
descriptive-complexity× 46
Descriptive complexity classifies problems based on how
hard it is to express the problem in some logical formalism.
expanders× 42
a sparse (low degree) graph with high "expansion," measured in one of several ways; typically akin to the minimum ratio of the size of a subgraph boundary to the subgraph's volume.
career× 42
questions about attaining and maintaining a career in fields related to theoretical computer science
vc-dimension× 40
VC-dimension (after Vapnik and Chervonenkis) is a measure of the power of a set of shapes (ranges) to realize subsets of points. VC-dimension is a vital analysis tool in the fields of machine learning…
