Ines Marusic

Ines Marusic

Doctoral Student

Student, Merton College

Leaving date: 9th February 2017

Themes:

• Automated Verification
• Artificial Intelligence and Machine Learning
• Algorithms and Complexity Theory
• Data, Knowledge and Action

Interests

I am a final-year PhD student in Computer Science. My research is in computational foundations of machine learning. I have been working with structured data, such as words and trees, focusing on algebraic representations in terms of state machines and matrices. I am interested in questions of succinctness, algorithmic tractability, computational and informational complexity. More specifically, I have been working on developing new algorithms and rigorous guarantees concerning learning frameworks such as active learning and dimensionality reduction. My PhD thesis focuses on weighted-automaton learning and minimization, matrix factorization, and the relationships between these two areas.

Outside of my research, I am a founder of the Oxford Women in Computer Science Society and was the society's first president. I am also a founder and co-organiser of the annual Oxbridge Women in Computer Science Conference.

I serve on the department's Equality and Diversity Committee, where I helped write the department’s successful application for the Athena SWAN Bronze award.

Selected Publications

View AllManage publications

• On Rationality of Nonnegative Matrix Factorization

  Dmitry Chistikov‚ Stefan Kiefer‚ Ines Marušić‚ Mahsa Shirmohammadi and James Worrell

  In Proceedings of the 28th Annual ACM−SIAM Symposium on Discrete Algorithms (SODA). Pages 1290–1305. 2017.

  Details about On Rationality of Nonnegative Matrix Factorization | BibTeX data for On Rationality of Nonnegative Matrix Factorization | DOI (10.1137/1.9781611974782.84) | Link to On Rationality of Nonnegative Matrix Factorization

• On Restricted Nonnegative Matrix Factorization

  Dmitry Chistikov‚ Stefan Kiefer‚ Ines Marušić‚ Mahsa Shirmohammadi and James Worrell

  In Proceedings of the 43rd International Colloquium on Automata‚ Languages and Programming (ICALP). 2016.

  Details about On Restricted Nonnegative Matrix Factorization | BibTeX data for On Restricted Nonnegative Matrix Factorization | Download (pdf) of On Restricted Nonnegative Matrix Factorization

• Nonnegative Matrix Factorization Requires Irrationality

  Dmitry Chistikov‚ Stefan Kiefer‚ Ines Marušić‚ Mahsa Shirmohammadi and James Worrell

  arxiv.org. 2016.

  To appear in SIAM Journal on Applied Algebra and Geometry; available at http://arxiv.org/abs/1605.06848

  Details about Nonnegative Matrix Factorization Requires Irrationality | BibTeX data for Nonnegative Matrix Factorization Requires Irrationality

Activities

• Quantitative Analysis and Verification

Supervisors