×

Found 26 Documents (Results 1–26)

Fast and deterministic approximations for \(k\)-cut. (English) Zbl 07650090

Achlioptas, Dimitris (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques, 22nd international conference, APPROX 2019, and 23rd international conference, RANDOM 2019, Massachusetts Institute of Technology, Cambridge, MA, USA, September 20–22, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 145, Article 23, 20 p. (2019).
MSC:  68W20 68W25 90C27
PDF BibTeX XML Cite
Full Text: DOI

MAP image labeling using Wasserstein messages and geometric assignment. (English) Zbl 1489.65036

Lauze, François (ed.) et al., Scale space and variational methods in computer vision. 6th international conference, SSVM 2017, Kolding, Denmark, June 4–8, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10302, 373-385 (2017).
MSC:  65D18
PDF BibTeX XML Cite
Full Text: DOI

Numerical integration of Riemannian gradient flows for image labeling. (English) Zbl 1489.65044

Lauze, François (ed.) et al., Scale space and variational methods in computer vision. 6th international conference, SSVM 2017, Kolding, Denmark, June 4–8, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10302, 361-372 (2017).
MSC:  65D18 65D30
PDF BibTeX XML Cite
Full Text: DOI

Relaxation methods for constrained matrix factorization problems: solving the phase mapping problem in materials discovery. (English) Zbl 1489.68240

Salvagnin, Domenico (ed.) et al., Integration of AI and OR techniques in constraint programming. 14th international conference, CPAIOR 2017, Padua, Italy, June 5–8, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10335, 104-112 (2017).
MSC:  68T09 15A23 68T10
PDF BibTeX XML Cite
Full Text: DOI

On multiplicative weight updates for concave and submodular function maximization. (English) Zbl 1365.90225

Proceedings of the 6th conference on innovations in theoretical computer science, ITCS’15, Rehovot, Israel, January 11–13, 2015. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-3333-7). 201-210 (2015).
MSC:  90C27 90C59
PDF BibTeX XML Cite
Full Text: DOI

Spectral sparsification and regret minimization beyond matrix multiplicative updates. (English) Zbl 1321.68294

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). 237-245 (2015).
PDF BibTeX XML Cite
Full Text: DOI arXiv

Kernelization of matrix updates, when and how? (English) Zbl 1367.68240

Bshouty, Nader H. (ed.) et al., Algorithmic learning theory. 23rd international conference, ALT 2012, Lyon, France, October 29–31, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-34105-2/pbk). Lecture Notes in Computer Science 7568. Lecture Notes in Artificial Intelligence, 350-364 (2012).
MSC:  68T05
PDF BibTeX XML Cite
Full Text: DOI

Filter Results by …

Document Type

Reviewing State

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software