Clustered Convolutional Separation
Descriptions may be stale. Consult the linked Lean sources.
Clustered Convolutional Separation
We seek a convolutional separator
Equip the feature space
Our assumptions:
Assumption 1 (Parameter regime). The background
bounds
Assumption 2 (Clustered sample geometry). There
exist background coefficients
A query consists of an index
Results
Signed examples
| Result | Oracle complexity | Novelty | Limitations |
|---|---|---|---|
| (1) ClusteredConvolutionalPerceptronAcceleration (Ours) (review) | |||
| (2) One-query projection, derived bound (LongTails, n.d.-a) | (1): No established improvement. | (1): larger budget than
one call; needs |
|
| (3) Reference-sample construction (LongTails, n.d.-c) | (1): method-specific analysis removes the reference and directed kick; handles clustered residuals through unmodified cyclic updates. | (1): adds a cluster cap; the data classes are not nested. | |
| (4) Two-sample quadratic perceptron (Tyurin 2026), Section 5 | Not applicable: dataset (5) contains a pure-background example, excluded by the cluster cap. Rates are not comparable. | (1): method-specific
scope extends to |
(1): a |
| (5) Raw or frozen-filter linear perceptron (LongTails, n.d.-b) | (1): |
Abbr: