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.
tsp× 50
an NP-hard problem in combinatorial optimization studied in operations research and theoretical computer science. Given a list of cities and their pairwise dis…
heuristics× 49
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…
clustering× 49
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…
regular-expressions× 48
Questions about the theory of regular expressions, both in the sense of
Kleene's original definition and of POSIX regular expressions.
concurrency× 46
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 …
career× 43
questions about attaining and maintaining a career in fields related to theoretical computer science
descriptive-complexity× 43
Descriptive complexity classifies problems based on how
hard it is to express the problem in some logical formalism.
expanders× 41
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.
vc-dimension× 39
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…
