Subspace embeddings for the polynomial kernel

H Avron, H Nguyen, D Woodruff�- Advances in neural�…, 2014 - proceedings.neurips.cc
… known as an oblivious subspace embedding (OSE). An OSE … are for embedding subspaces
that have a representation as … a fast multiplication given an explicit representation (eg [1]). …

Polynomial embeddings and representations

T Becker�- International Conference on Formal Concept Analysis, 2007 - Springer
… At the end of this paper we briefly touch polynomial representations, a related topic. As before,
polynomial solutions always … So we will try to find embeddings into a polynomial context …

Polynomial representations of knots

AR Shastri�- Tohoku Mathematical Journal, Second Series, 1992 - jstage.jst.go.jp
… space has polynomial representations. We also write down specific polynomial expressions
polynomial embeddings of the complex line in the three-dimensional complex affine space. …

On representations by low-degree polynomials

R Smolensky�- Proceedings of 1993 IEEE 34th Annual�…, 1993 - ieeexplore.ieee.org
In the first part of the paper we show that a subset S of a boolean cube B/sub n/ embedded
in the projective space P/sup n/ can be approximated by a subset of B/sub n/ defined by …

[HTML][HTML] Uni/multi variate polynomial embeddings for zkSNARKs

G Gong�- Cryptography and Communications, 2024 - Springer
representations of the sequence, one is a univariate polynomial and the other, a multivariate
polynomial. … relation to evaluate uni/multi variate polynomials at some random points in the …

Polynomial representation of torus knots

A Ranjan, R Shukla�- Journal of knot theory and its ramifications, 1996 - worldscinet.com
… We will show that there exist polynomials f(t) and g(t) of … a polynomial h(t) of degree 2q such
that the embedding t к-�- (f(t),g(t),h(t)) represents Kz,q- To show the existence of polynomials

Irreducible embeddings and polynomial tensors

M Couture, RT Sharp�- Journal of Physics A: Mathematical and�…, 1989 - iopscience.iop.org
… of a Lie group H and a basis for polynomial tensors based on a tensor r that transforms by
the adjoint representation of H, polynomial tensors constitute an efficient way of tackling the …

Embedding stacked polytopes on a polynomial-size grid

ED Demaine, A Schulz�- Discrete & Computational Geometry, 2017 - Springer
… We will use the tree-representation of P to specify the geometry of the flat embedding of P.
This can be achieved by assigning for every leaf v of \({\mathcal {T}}(P)\) a rational number (…

Spaces of polynomials as Grassmanians for immersions and embeddings

G Katz�- arXiv preprint arXiv:2201.02744, 2022 - arxiv.org
… We study smooth embeddings and immersions β : M → R � Y of … d of real univariate
polynomials of degree d with real divisors, … d (Y, cΘ) of Θ-constrained embeddings β in terms of …

The H-polynomial of a Group Embedding

LE Renner�- arXiv preprint arXiv:0906.1574, 2009 - arxiv.org
… -polynomials of several types of embeddings. First we discuss all projective, semisimple rank
two embeddings… ρ be a rational representation of G. As before we define Xρ to be the G � G-…