Pavel Hrubeš

Recent 5
- Article
- Ben-David Shai, Hrubeš Pavel, Shay Moran, Shpilka Amir, Yehudayoff Amir
- Learnability can be undecidable
- Nature Machine Intelligence 1 (1), 2019, 44-48.
Associated with grants:
- Article
- Hrubeš Pavel, Pudlák Pavel
- A note on monotone real circuits
- Information Processing Letters 131, 2018, 15-19.
Associated with grants:
FEALORA(339691)
- Article
- Hrubeš Pavel
- On families of anticommuting matrices
- Journal of Applied Logics - IfCoLoG Journal of Logics and their Applications 4 (10), 2017, 3263-3277.
Associated with grants:
FEALORA(339691)
- Paper in proceedings
- Hrubeš Pavel, Pudlák Pavel
- Random formulas, monotone circuits, and interpolation
- in Proceedings of the 58th IEEE Annual Symposium on Foundations of Computer Science (FOCS), Berkeley, USA, 15.10.2017 - 17.10.2017, 58th IEEE Annual Symposium on Foundations of Computer Science (FOCS), IEEE, New York, 2017, 121-131.
Associated with grants:
FEALORA(339691)
- Article
- Hrubeš Pavel
- On hardness of multilinearization, and VNP-completeness in characteristics 2
- ACM Transactions on Computation Theory 9 (1), 2016, 1-.
Associated with grants:
FEALORA(339691)

	Select
Year:		Type