Searching for "Lower Bounds for Kernelizations." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

21 documents found, showing 1 through 10. Next 10 →

A New Lower Bound for Kernel Searching
by Peter Anderson, Alejandro Lopez-Ortiz, Peter Anderson Alej
…51 Session C2.2 12th Canadian Conference on Computational Geometry A New Lower Bound for Kernel…
Add To MetaCart

A Universal Lower Bound For The Kernel Estimate
by Luc Devroye — 1989
… short proof of a lower bound for the expected Li error for the kernel density estimate where K…
Cited by 5 (2 self) – Add To MetaCart

Parametric duality and kernelization: lower bounds and upper bounds on kernel size
by Jianer Chen, Henning Fernau, Iyad A. Kanj, Ge Xia — 2005 — In Proc. 22nd STACS, volume 3404 of LNCS
…–1106 PARAMETRIC DUALITY AND KERNELIZATION: LOWER BOUNDS AND UPPER BOUNDS ON KERNEL SIZE ∗ JIANER CHEN † , HENNING…
Cited by 19 (2 self) – Add To MetaCart

Asymptotic Dynamical Difference between the Nonlocal and Local Swift-Hohenberg Models \Lambda
by Guoguang Lin, Hongjun Gao, Jinqiao Duan, Vincent J. Ervin — 1998
… number, and upper and lower bounds of the kernel of the nonlocal nonlinearity. Even when this kernel is a…
Add To MetaCart

Linear radiosity with error estimation
by Sumanta N. Pattanaik, Kadi Bouatouch — 1995 — Rendering Techniques’95 (Proceedings of the 6th Eurographics Workshop on Rendering
… the lower and upper bounds of the kernel function itself for the computation of the radiosity bounds…
Cited by 2 (0 self) – Add To MetaCart

of positive semi-definite kernels (Scholkopf & Smola,
by Maria-florina Balcan, Avrim Blum
…, but at a much lower error rate. Warmuth and Vishwanathan (2005) provide lower bounds for kernels…
Add To MetaCart

Improved Guarantees for Learning via Similarity Functions
by Maria-florina Balcan, Avrim Blum, Nathan Srebro
… lower error rates. Warmuth and Vishwanathan (2005) provide lower bounds for kernels with similar error…
Cited by 1 (1 self) – Add To MetaCart

Open Problems in Parameterized and Exact Computation —
by Hans L. Bodlaender, Erik D. Demaine, Michael R. Fellows, Jiong Guo, Danny Hermelin, Daniel Lokshtanov, Moritz Müller, Johan Van Rooij, Frances A. Rosamond, Danny Hermelin, Daniel Lokshtanov, Moritz Müller, Venkatesh Raman, Johan Rooij, Frances A. Rosamond — 2008
… the Kernelization Lower Bounds This question is due to Jiong Guo. Recently it has been shown that some natural…
Add To MetaCart

On µ-kernel construction
by Jochen Liedtke — 1995 — Symposium on Operating System Principles
… cycles (about 2 s) is therefore a lower bound on kernel--user mode switches. The remaining 800 or more…
Cited by 258 (23 self) – Add To MetaCart

Second-order subelliptic operators on Lie groups II: real measurable principal coefficients
by A.F.M. ter Elst, Derek W. Robinson — 1999
… obtained by Aronson [Aro]. In addition we derive Gaussian lower bounds on the kernels associated…
Cited by 1 (1 self) – Add To MetaCart

Showing 1 through 10. Next 10 →

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB