Education and Research
Ph.D. student, Computer Science, University of California, Santa Cruz.
Subsampling for Ridge Regression via Regularized Volume Sampling
Proposed a new efficient procedure for solving a ridge regression task over a large unlabeled dataset,
when computing labels is expensive. This method, called regularized volume sampling, is fast,
easy to implement, and offers strong statistical guarantees.
Batch-Expansion Training: An Efficient Optimization Paradigm
Proposed a parameter-free batch optimization method running on a gradually
expanding dataset, which outperforms standard batch
and stochastic approaches in large-scale settings.
Discovering Surprising Documents with Context-Aware Word Representations
Developed a information-theoretic model for discovering surprise in text, that outperforms deep learning in a practical task.
IUI 2018 (to appear).
Unbiased estimates for linear regression via volume sampling
Showed that volume sampling provides an unbiased estimate of the least squares solution
from a subset of labels, which is close to the optimum solution up to a multiplicative factor.
Also, proposed an efficient algorithm for volume sampling.
Anticipating Concept Drift in Online Learning
Developed and analyzed online optimization algorithms
that dynamically adapt to concept drift.
Workshop paper at NIPS 2015.
The limits of squared Euclidean distance regularization
Proved a lower bound for the loss of learning algorithms that regularize with squared Euclidean distance, for a certain family
of learning problems. Proposed and experimentally tested a conjecture extending the result to deep learning.
M.S. in Computer Science, University of Warsaw.
On Generating Concept Hierarchies with Fuzzy Data
Developed and tested a new algorithm for generating concept hierarchies from fuzzy data, that is more efficient and accurate than existing approaches.
Master's Thesis, 2012.
Active Semi-Supervised Concept Hierarchy Refinement
Developed and tested a new algorithm for refining concept
hierarchies generated from unsupervised data, by actively
querying a human expert.
Workshop paper at LAWS 2012.
M.S. in Mathematics, University of Warsaw.
Isomorphic Properties of Function Space BV on Simply Connected Planar Sets
Master's Thesis, 2013.
Wzrost w Języku Struktur Zgrubnych [Growth in Terms of Coarse Structures]
Bachelor's Thesis, 2011.