Demo Data from VLDB 2026 / reviewers in the wild / expert
A. P. Yogananda
dblp:71/4330
· DBLP profile ↗
1ranked-venue papers
1as first author
0since 2021 · last 2007
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Artificial intelligence and machine learning · 1 · 1 first-author
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
1 paper |
Mathematical optimization · 67% Algorithms and data structures · 33% |
Topics — the 2 heaviest of 3, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Mathematical optimization › continuous optimization
convex optimization |
0.1 | 1 | 2007 | A fast linear separability test by projection of positive points on subspaces · ICML 2007 |
Mathematical optimization › iterative methods
projection methods |
0.1 | 1 | 2007 | A fast linear separability test by projection of positive points on subspaces · ICML 2007 |
Methods — techniques the papers use, named apart from their topics
subspace projection · 0.1convex hull · 0.1
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2007 | A fast linear separability test by projection of positive points on subspacesabstractA geometric and non parametric procedure for testing if two finite set of points are linearly separable is proposed. The Linear Separability Test is equivalent to a test that determines if a strictly positive point h > 0 exists in the range of a matrix A (related to the points in the two finite sets). The algorithm proposed in the paper iteratively checks if a strictly positive point exists in a subspace by projecting a strictly positive vector with equal co-ordinates (p), on the subspace. At the end of each iteration, the subspace is reduced to a lower dimensional subspace. The test is completed within r ≤ min(n, d + 1) steps, for both linearly separable and non separable problems (r is the rank of A, n is the number of points and d is the dimension of the space containing the points). The worst case time complexity of the algorithm is O(nr3) and space complexity of the algorithm is O(nd). A small review of some of the prominent algorithms and their time complexities is included. The worst case computational complexity of our algorithm is lower than the worst case computational complexity of Simplex, Perceptron, Support Vector Machine and Convex Hull Algorithms, if d A. P. Yogananda, M. Narasimha Murty, Lakshmi Gopal |
ICML | 1 |