@inproceedings{DBLP:conf/soda/ChistikovKMSW17, title = "On Rationality of Nonnegative Matrix Factorization", author = "Dmitry Chistikov and Stefan Kiefer and Ines Maru\v{s}i\'{c} and Mahsa Shirmohammadi and James Worrell", year = "2017", booktitle = "Proceedings of the 28th Annual {ACM-SIAM} Symposium on Discrete Algorithms {(SODA)}", pages = "1290--1305", url = "http://dx.doi.org/10.1137/1.9781611974782.84", doi = "10.1137/1.9781611974782.84", } @techreport{16CKMSW-NMFIrrational16, title = "Nonnegative Matrix Factorization Requires Irrationality", author = "Dmitry Chistikov and Stefan Kiefer and Ines Maru\v{s}i\'{c} and Mahsa Shirmohammadi and James Worrell", year = "2016", institution = "arxiv.org", note = "To appear in SIAM Journal on Applied Algebra and Geometry; available at \verb|http://arxiv.org/abs/1605.06848|", } @inproceedings{16CKMSW-ICALP, title = "On Restricted Nonnegative Matrix Factorization", author = "Dmitry Chistikov and Stefan Kiefer and Ines Maru\v{s}i\'{c} and Mahsa Shirmohammadi and James Worrell", year = "2016", booktitle = "Proceedings of the 43rd International Colloquium on Automata, Languages and Programming ({ICALP})", url = "http://drops.dagstuhl.de/opus/volltexte/2016/6238/pdf/LIPIcs-ICALP-2016-103.pdf", } @article{JMLR:v16:marusic15a, title = "Complexity of Equivalence and Learning for Multiplicity Tree Automata", author = "Ines Maru\v{s}i\'{c} and James Worrell", year = "2015", journal = "Journal of Machine Learning Research", pages = "2465-2500", url = "http://jmlr.org/papers/v16/marusic15a.html", volume = "16", } @inproceedings{DBLP:conf/fossacs/KieferMW15, title = "Minimisation of Multiplicity Tree Automata", author = "Stefan Kiefer and Ines Maru\v{s}i\'{c} and James Worrell", year = "2015", booktitle = "Proceedings of the 18th International Conference on Foundations of Software Science and Computation Structures {(FoSSaCS)}", pages = "297--311", url = "http://dx.doi.org/10.1007/978-3-662-46678-0_19", doi = "10.1007/978-3-662-46678-0_19", } @inproceedings{DBLP:conf/mfcs/MarusicW14, title = "Complexity of Equivalence and Learning for Multiplicity Tree Automata", author = "Ines Maru\v{s}i\'{c} and James Worrell", year = "2014", booktitle = "Proceedings of the 39th International Symposium on Mathematical Foundations of Computer Science {(MFCS)}", pages = "414--425", url = "http://dx.doi.org/10.1007/978-3-662-44522-8_35", doi = "10.1007/978-3-662-44522-8_35", }