Found 40 Documents (Results 1–40)
On 3SUM-hard problems in the decision tree model. (English) Zbl 07495166
De Mol, Liesbeth (ed.) et al., Connecting with computability. 17th conference on computability in Europe, CiE 2021, virtual event, Ghent, Belgium, July 5–9, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12813, 178-188 (2021).
MSC:
68Qxx
Decomposing arrangements of hyperplanes: VC-dimension, combinatorial dimension, and point location. (English) Zbl 1442.52020
Reviewer: Piotr Pokora (Kraków)
A nearly quadratic bound for point-location in hyperplane arrangements, in the linear decision tree model. (English) Zbl 1415.52017
Generalized comparison trees for point-location problems. (English) Zbl 1499.68080
Chatzigiannakis, Ioannis (ed.) et al., 45th international colloquium on automata, languages, and programming. ICALP 2018, Prague, Czech Republic, July 9–13, 2018. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 107, Article 82, 13 p. (2018).
Near-optimal linear decision trees for k-SUM and related problems. (English) Zbl 1428.68129
Diakonikolas, Ilias (ed.) et al., Proceedings of the 50th annual ACM SIGACT symposium on theory of computing, STOC ’18, Los Angeles, CA, USA, June 25–29, 2018. New York, NY: Association for Computing Machinery (ACM). 554-563 (2018).
A new algorithm for finding closest pair of vectors (extended abstract). (English) Zbl 1484.68348
Fomin, Fedor V. (ed.) et al., Computer science – theory and applications. 13th international computer science symposium in Russia, CSR 2018, Moscow, Russia, June 6–10, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10846, 321-333 (2018).
Index structures for fast similarity search for real-valued vectors. I. (English. Russian original) Zbl 1390.68249
Cybern. Syst. Anal. 54, No. 1, 152-164 (2018); translation from Kibern. Sist. Anal. 2018, No. 1, 168-183 (2018).
Twenty (simple) questions. (English) Zbl 1370.68085
Hatami, Hamed (ed.) et al., Proceedings of the 49th annual ACM SIGACT symposium on theory of computing, STOC ’17, Montreal, QC, Canada, June 19–23, 2017. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-4528-6). 9-21 (2017).
Data-driven stabilization of unknown nonlinear dynamical systems using a cognition-based framework. (English) Zbl 1349.93306
Finding correlations in subquadratic time, with applications to learning parities and the closest pair problem. (English) Zbl 1333.68235
Optimal data-dependent hashing for approximate near neighbors. (English) Zbl 1321.68212
Proceedings of the 47th annual ACM symposium on theory of computing, STOC ’15, Portland, OR, USA, June 14–17, 2015. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-3536-2). 793-801 (2015).
Approximate \(k\)-flat nearest neighbor search. (English) Zbl 1321.68416
Proceedings of the 47th annual ACM symposium on theory of computing, STOC ’15, Portland, OR, USA, June 14–17, 2015. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-3536-2). 783-792 (2015).
Conic nearest neighbor queries and approximate Voronoi diagrams. (English) Zbl 1315.65017
Reviewer: Krzystof Gdawiec (Sosnowiec)
Quadratic stabilization of a nonlinear aeroelastic system using a novel neural-network-based controller. (English) Zbl 1237.93072
MSC:
93B52
Range minima queries with respect to a random permutation, and approximate range counting. (English) Zbl 1246.68105
Reviewer: Martin Henk (Magdeburg)
An improved algorithm finding nearest neighbor using Kd-trees. (English) Zbl 1136.68373
Laber, Eduardo Sany (ed.) et al., LATIN 2008: Theoretical informatics. 8th Latin American symposium, Búzios, Brazil, April 7–11, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-78772-3/pbk). Lecture Notes in Computer Science 4957, 387-398 (2008).
Finding a vector orthogonal to roughly half a collection of vectors. (English) Zbl 1140.65033
Reviewer: Răzvan Răducanu (Iaşi)
Cell-probe lower bounds for the partial match problem. (English) Zbl 1192.68215
Proceedings of the thirty-fifth annual ACM symposium on theory of computing (STOC 2003), San Diego, CA, USA,. New York, NY: ACM Press (ISBN 1-58113-674-9). 667-672, electronic only (2003).
Tighter lower bounds for nearest neighbor search and related problems in the cell probe model. (English) Zbl 1015.68057
MSC:
68P10
Tighter bounds for nearest neighbor search and related problems in the cell probe model. (English) Zbl 1296.68174
Proceedings of the thirty-second annual ACM symposium on theory of computing (STOC 2000), Portland, Oregon, USA, May 21–23, 2000. New York, NY: ACM Press (ISBN 1-58113-184-4). 388-396 (2000).
Lower bounds for high dimensional nearest neighbor search and related problems. (English) Zbl 1346.68077
Vitter, Jeffrey Scott (ed.) et al., Proceedings of the 31st annual ACM symposium on theory of computing, STOC 1999. Atlanta, GA, USA, May 1–4, 1999. New York, NY: ACM, Association for Computing Machinery (ISBN 1-58113-067-8). 312-321 (1999).
Filter Results by …
Document Type
- Journal Articles (29)
- Collection Articles (11)
all
top 5
Author
- Rabani, Yuval (5)
- Ezra, Esther E. (4)
- Moran, Shay (4)
- Sharir, Micha (4)
- Grigor’ev, Dmitriĭ Yur’evich (3)
- Kane, Daniel M. (3)
- Lovett, Shachar (3)
- Barkol, Omer (2)
- Cardinal, Jean (2)
- Grimson, Rafael (2)
- Har-Peled, Sariel (2)
- Heintz, Joos (2)
- Iacono, John (2)
- Jayram, T. S. (2)
- Kaplan, Haim (2)
- Khot, Subhash Ajit (2)
- Kuijpers, Bart H. M. (2)
- Kumar, Ravi (2)
- Söffker, Dirk (2)
- Xie, Ning (2)
- Xu, Shuai (2)
- Xu, Yekun (2)
- Afonso, Rubens Junqueira Magalhães (1)
- Andoni, Alexandr (1)
- Aronov, Boris (1)
- Barba, Luis Felipe (1)
- Ben Azouz, Zouhour (1)
- Biau, Gérard (1)
- Borodin, Allan B. (1)
- Bose, Prosenjit K. (1)
- Charbit, Pierre (1)
- Dagan, Yuval (1)
- de Berg, Mark Theodoor (1)
- Devroye, Luc P. J. A. (1)
- Dujmović, Vida (1)
- Filmus, Yuval (1)
- Funke, Stefan (1)
- Gabizon, Ariel (1)
- Galvão, Roberto Kawakami Harrop (1)
- Indyk, Piotr (1)
- Jeandel, Emmanuel (1)
- Karpinski, Marek (1)
- Koiran, Pascal (1)
- Krzyżak, Adam (1)
- Kumar, Nirman (1)
- Langerman, Stefan (1)
- Liu, Ding (1)
- Maddalena, Emilio Tanowe (1)
- Malamatos, Theocharis (1)
- Matijevic, Domagoj (1)
- Meyer auf der Heide, Friedhelm (1)
- Mulzer, Wolfgang Johann Heinrich (1)
- Nguyen, Danny (1)
- Nowak, Xi (1)
- Ooms, Aurélien (1)
- Ostrovsky, Rafail (1)
- Pak, Igor (1)
- Panigrahy, Rina (1)
- Perifel, Sylvain (1)
- Ramos, Edgar A. (1)
- Razenshteyn, Ilya P. (1)
- Seiferth, Paul (1)
- Shu, Chang (1)
- Smolensky, Roman (1)
- Solomon, Noam (1)
- Stein, Yannik (1)
- Thomassé, Stéphan (1)
- Valiant, Gregory (1)
- Wang, Yusu (1)
- Wei, Alexander (1)
- Wolpert, Nicola (1)
- Wuhrer, Stefanie (1)
- Zhang, Fan (1)
all
top 5
Serial
- Discrete Comput. Geom. (4)
- Inf. Process. Lett. (3)
- J. Comput. Syst. Sci. (3)
- J. Complexity (3)
- Comput. Geom. (2)
- J. ACM (2)
- Automatica (1)
- J. Multivariate Anal. (1)
- SIAM J. Comput. (1)
- Theor. Comput. Sci. (1)
- SIAM J. Discrete Math. (1)
- Appl. Algebra Eng. Commun. Comput. (1)
- Cybern. Syst. Anal. (1)
- Comput. Complexity (1)
- Int. J. Shape Model. (1)
- Nonlinear Dyn. (1)
- Sci. China, Technol. Sci. (1)
- ACM Trans. Algorithms (1)