Daniel Průša

Center for Machine Perception, Department of Cybernetics,
Faculty of Electrical Engineering, Czech Technical University

Address: Karlovo namesti 13, 121 35, Prague 2, Czech Republic
Room: G105, Phone: +420 22435 5779
e-mail: prusapa1@cmp.felk.cvut.cz

Current Position: Assistant Professor.
Research Interests: Theory of Formal Languages, Computational Complexity, Markov Random Fields, Discrete Optimization, Structural Pattern Recognition.

Education: Ph.D., Faculty of Mathematics and Physics, Charles University in Prague, thesis: Two-dimensional Languages, graduated in June 2005.
MSc., Faculty of Mathematics and Physics, Charles University in Prague, thesis: Parallel Turing Machines on a Two-dimensional Tape (In Czech), graduated in May 1998.

Work Experience: 1999-2010: Sun Microsystems Czech, software engineer, development of NetBeans IDE.
Since 2010: Center for Machine Perception, CTU, research fellow.

Teaching: (current)
Algorithms [A4B33ALG]
Advanced Algorithms [A4M33PAL]
Theoretical Computer Science [A7B33TIN]
Optimization [A4B33OPT] (labs)

Selected Publications: D. Průša, T. Werner. LP Relaxations of Some NP-Hard Problems Are as Hard as any LP. ACM-SIAM Symposium on Discrete Algorithms (SODA), January 2017.
M. Bresler, D. Průša, V. Hlaváč. Online recognition of sketched arrow-connected diagrams. International Journal on Document Analysis and Recognition (IJDAR) 19(3), September 2016.
D. Průša, T. Werner. Universality of the Local Marginal Polytope. Universality of the Local Marginal Polytope. IEEE Trans. on Pattern Recognition and Machine Intelligence (PAMI) 37(4), April 2015.
D. Průša. Graph-based simplex method for pairwise energy minimization with binary variables. Computer Vision and Pattern Recognition (CVPR) Conf., June 2015.
D. Průša. Weight-Reducing Hennie Machines and Their Descriptional Complexity. International Conference on Language and Automata Theory and Applications (LATA), Lecture Notes in Computer Science, Springer, 2014.

A full list of publications available at DBLP.

  Last Modified: 19-Apr-2017