×

zbMATH — the first resource for mathematics

Found 43 Documents (Results 1–43)

Hits per Page
100
Display Format
MathJax
Result Sorting
Newest 1st
Nakos, Vasileios; Song, Zhao
Stronger \(\ell_2/\ell_2\) compressed sensing; without iterating. (English) Zbl 1455.94067
Charikar, Moses (ed.) et al., Proceedings of the 51st annual ACM SIGACT symposium on theory of computing, STOC ’19, Phoenix, AZ, USA, June 23–26, 2019. New York, NY: Association for Computing Machinery (ACM). 289-297 (2019).
MSC:  94A12 68W25
PDF BibTeX XML Cite
\textit{V. Nakos} and \textit{Z. Song}, in: Proceedings of the 51st annual ACM SIGACT symposium on theory of computing, STOC '19, Phoenix, AZ, USA, June 23--26, 2019. New York, NY: Association for Computing Machinery (ACM). 289--297 (2019; Zbl 1455.94067)
Full Text: DOI
Bui, Thach V.; Kuribayashi, Minoru; Kojima, Tetsuya; Echizen, Isao
Sublinear decoding schemes for non-adaptive group testing with inhibitors. (English) Zbl 07117272
Gopal, T. V. (ed.) et al., Theory and applications of models of computation. 15th annual conference, TAMC 2019, Kitakyushu, Japan, April 13–16, 2019. Proceedings. Cham: Springer (ISBN 978-3-030-14811-9/pbk; 978-3-030-14812-6/ebook). Lecture Notes in Computer Science 11436, 93-113 (2019).
MSC:  68Q05
PDF BibTeX XML Cite
\textit{T. V. Bui} et al., Lect. Notes Comput. Sci. 11436, 93--113 (2019; Zbl 07117272)
Full Text: DOI arXiv
Ashida, Ryo; Nakagawa, Kotaro
\(\tilde{O}(n^{1/3})\)-space algorithm for the grid graph reachability problem. (English) Zbl 07236409
Speckmann, Bettina (ed.) et al., 34th international symposium on computational geometry, SoCG 2018, June 11–14, 2018, Budapest, Hungary. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-066-8). LIPIcs – Leibniz International Proceedings in Informatics 99, Article 5, 13 p. (2018).
MSC:  68U05
PDF BibTeX XML Cite
\textit{R. Ashida} and \textit{K. Nakagawa}, LIPIcs -- Leibniz Int. Proc. Inform. 99, Article 5, 13 p. (2018; Zbl 07236409)
Full Text: DOI
Eden, Talya; Rosenbaum, Will
On sampling edges almost uniformly. (English) Zbl 1433.68292
Seidel, Raimund (ed.), 1st symposium on simplicity in algorithms. SOSA 2018, January 7–10, 2018, New Orleans, LA, USA. Co-located with the 29th ACM-SIAM symposium on discrete algorithms (SODA 2018). Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. OASIcs – OpenAccess Ser. Inform. 61, Article 7, 9 p. (2018).
MSC:  68R10 68Q87 68W40
PDF BibTeX XML Cite
\textit{T. Eden} and \textit{W. Rosenbaum}, OASIcs -- OpenAccess Ser. Inform. 61, Article 7, 9 p. (2018; Zbl 1433.68292)
Full Text: DOI arXiv
Seshadhri, C.; Pinar, Ali; Thompson, David; Bennett, Janine C.
Sublinear algorithms for extreme-scale data analysis. (English) Zbl 1312.65009
Bennett, Janine (ed.) et al., Topological and statistical methods for complex data. Tackling large-scale, high-dimensional, and multivariate data spaces. Selected papers based on the presentations at the workshop on the analysis of large-scale, high-dimensional, and multivariate data using topology and statistics, Le Barp, France, June 12–14, 2013. Berlin: Springer (ISBN 978-3-662-44899-1/hbk; 978-3-662-44900-4/ebook). Mathematics and Visualization, 39-54 (2015).
MSC:  65C60 65D19 62-07
PDF BibTeX XML Cite
\textit{C. Seshadhri} et al., in: Topological and statistical methods for complex data. Tackling large-scale, high-dimensional, and multivariate data spaces. Selected papers based on the presentations at the workshop on the analysis of large-scale, high-dimensional, and multivariate data using topology and statistics, Le Barp, France, June 12--14, 2013. Berlin: Springer. 39--54 (2015; Zbl 1312.65009)
Full Text: DOI
Hassanieh, Haitham; Indyk, Piotr; Katabi, Dina; Price, Eric
Simple and practical algorithm for sparse Fourier transform. (English) Zbl 07053345
Rabani, Yuval (ed.), Proceedings of the 23rd annual ACM-SIAM symposium on discrete algorithms, SODA 2012, Kyoto, Japan, January 17–19, 2012. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-61197-211-5). 1183-1194 (2012).
MSC:  94A12 94A08 42A38 65T50
PDF BibTeX XML Cite
\textit{H. Hassanieh} et al., in: Proceedings of the 23rd annual ACM-SIAM symposium on discrete algorithms, SODA 2012, Kyoto, Japan, January 17--19, 2012. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1183--1194 (2012; Zbl 07053345)
Full Text: Link
Ahn, Hee-Kap; Cheong, Otfried; Park, Chong-Dae; Shin, Chan-Su; Vigneron, Antoine
Maximizing the overlap of two planar convex sets under rigid motions. (English) Zbl 1387.68227
Proceedings of the 21st annual symposium on computational geometry, SCG 2005, Pisa, Italy, June 6–8, 2005. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-991-8). 356-363 (2005).
MSC:  68U05 52A10 52B55 68W25 68W40
PDF BibTeX XML Cite
\textit{H.-K. Ahn} et al., in: Proceedings of the 21st annual symposium on computational geometry, SCG 2005, Pisa, Italy, June 6--8, 2005. New York, NY: Association for Computing Machinery (ACM). 356--363 (2005; Zbl 1387.68227)
Full Text: DOI
Datar, Mayur; Immorlica, Nicole; Indyk, Piotr; Mirrokni, Vahab S.
Locality-sensitive hashing scheme based on \(p\)-stable distributions. (English) Zbl 1373.68193
Proceedings of the 20th annual symposium on computational geometry, SCG/SoCG 2004, Brooklyn, NY, USA, June 8–11, 2004. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-885-7). 253-262 (2004).
MSC:  68P05 68P10 68P20
PDF BibTeX XML Cite
\textit{M. Datar} et al., in: Proceedings of the 20th annual symposium on computational geometry, SCG/SoCG 2004, Brooklyn, NY, USA, June 8--11, 2004. New York, NY: Association for Computing Machinery (ACM). 253--262 (2004; Zbl 1373.68193)
Full Text: DOI

Filter Results by …

Document Type
Reviewing State
all top 5
Author
all top 5
Serial
all top 5
Year of Publication
all top 3
Classification
all top 3
Software