BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Lev Markhasin

Lev Markhasin appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.NAComputer Visionmath.AGmath.CAmath.COmath.FAmath.MGmath.NTNumerical Analysis

Catalog footprint

What is connected

10works
9topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

10 published item(s)

preprint2026arXiv

QMC integration based on arbitrary (t,m,s)-nets yields optimal convergence rates on several scales of function spaces

We study the integration problem over the $s$-dimensional unit cube on four types of Banach spaces of integrands. First we consider Haar wavelet spaces, consisting of functions whose Haar wavelet coefficients exhibit a certain decay behavior measured by a parameter $α>0$. We study the worst case error of integration over the norm unit ball and provide upper error bounds for quasi-Monte Carlo (QMC) cubature rules based on arbitrary $(t,m,s)$-nets as well as matching lower error bounds for arbitrary cubature rules. These results show that using arbitrary $(t,m,s)$-nets as sample points yields the best possible rate of convergence. Afterwards we study spaces of integrands of fractional smoothness $α\in (0,1)$ and state a sharp Koksma-Hlawka-type inequality. More precisely, we show that on those spaces the worst case error of integration is equal to the corresponding fractional discrepancy. Those spaces can be continuously embedded into tensor product Bessel potential spaces, also known as Sobolev spaces of dominated mixed smoothness, with the same set of parameters. The latter spaces can be embedded into suitable Besov spaces of dominating mixed smoothness $α$, which in turn can be embedded into the Haar wavelet spaces with the same set of parameters. Therefore our upper error bounds on Haar wavelet spaces for QMC cubatures based on $(t,m,s)$-nets transfer (with possibly different constants) to the corresponding spaces of integrands of fractional smoothness and to Sobolev and Besov spaces of dominating mixed smoothness. Moreover, known lower error bounds for periodic Sobolev and Besov spaces of dominating mixed smoothness show that QMC integration based on arbitrary $(t,m,s)$-nets yields the best possible convergence rate on periodic as well as on non-periodic Sobolev and Besov spaces of dominating smoothness.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

TAFIM: Targeted Adversarial Attacks against Facial Image Manipulations

Face manipulation methods can be misused to affect an individual's privacy or to spread disinformation. To this end, we introduce a novel data-driven approach that produces image-specific perturbations which are embedded in the original images. The key idea is that these protected images prevent face manipulation by causing the manipulation model to produce a predefined manipulation target (uniformly colored output image in our case) instead of the actual manipulation. In addition, we propose to leverage differentiable compression approximation, hence making generated perturbations robust to common image compression. In order to prevent against multiple manipulation methods simultaneously, we further propose a novel attention-based fusion of manipulation-specific perturbations. Compared to traditional adversarial attacks that optimize noise patterns for each image individually, our generalized model only needs a single forward pass, thus running orders of magnitude faster and allowing for easy integration in image processing stacks, even on resource-constrained devices like smartphones.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Discrepancy of second order digital sequences in function spaces with dominating mixed smoothness

The discrepancy function measures the deviation of the empirical distribution of a point set in $[0,1]^d$ from the uniform distribution. In this paper, we study the classical discrepancy function with respect to the BMO and exponential Orlicz norms, as well as Sobolev, Besov and Triebel-Lizorkin norms with dominating mixed smoothness. We give sharp bounds for the discrepancy function under such norms with respect to infinite sequences.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

BMO and exponential Orlicz space estimates of the discrepancy function in arbitrary dimension

In the current paper we obtain discrepancy estimates in exponential Orlicz and BMO spaces in arbitrary dimension $d \ge 3$. In particular, we use dyadic harmonic analysis to prove that for the so-called digital nets of order $2$ the BMO${}^d$ and $\exp \big( L^{2/(d-1)} \big)$ norms of the discrepancy function are bounded above by $(\log N)^{\frac{d-1}{2}}$. The latter bound has been recently conjectured in several papers and is consistent with the best known low-discrepancy constructions. Such estimates play an important role as an intermediate step between the well-understood $L_p$ bounds and the notorious open problem of finding the precise $L_\infty$ asymptotics of the discrepancy function in higher dimensions, which is still elusive.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

L_p- and S_{p,q}^rB-discrepancy of (order 2) digital nets

Dick proved that all order $2$ digital nets satisfy optimal upper bounds of the $L_2$-discrepancy. We give an alternative proof for this fact using Haar bases. Furthermore, we prove that all digital nets satisfy optimal upper bounds of the $S_{p,q}^r B$-discrepancy for a certain parameter range and enlarge that range for order $2$ digitals nets. $L_p$-, $S_{p,q}^r F$- and $S_p^r H$-discrepancy is considered as well.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Optimal quasi-Monte Carlo rules on order 2 digital nets for the numerical integration of multivariate periodic functions

We investigate quasi-Monte Carlo rules for the numerical integration of multivariate periodic functions from Besov spaces $S^r_{p,q}B(\mathbb{T}^d)$ with dominating mixed smoothness $1/p<r<2$. We show that order 2 digital nets achieve the optimal rate of convergence $N^{-r} (\log N)^{(d-1)(1-1/q)}$. The logarithmic term does not depend on $r$ and hence improves the known bound provided by J. Dick for the special case of Sobolev spaces $H^r_{\text{mix}}(\mathbb{T}^d)$. Secondly, the rate of convergence is independent of the integrability $p$ of the Besov space, which allows for sacrificing integrability in order to gain Besov regularity. Our method combines characterizations of periodic Besov spaces with dominating mixed smoothness via Faber bases with sharp estimates of Haar coefficients for the discrepancy function of higher order digital nets. Moreover, we provide numerical computations which indicate that this bound also holds for the case $r=2$.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Discrepancy and integration in function spaces with dominating mixed smoothness

Optimal lower bounds for discrepancy in Besov spaces with dominating mixed smoothness are known from the work of Triebel. Hinrichs proved upper bounds in the plane. In this work we systematically analyse the problem, starting with a survey of discrepancy results and the calculation of the best known constant in Roth's Theorem. We give a larger class of point sets satisfying the optimal upper bounds than already known from Hinrichs for the plane and solve the problem in arbitrary dimension for certain parameters considering a celebrated constructions by Chen and Skriganov which are known to achieve optimal $L_2$-norm of the discrepancy function. Since those constructions are $b$-adic, we give $b$-adic characterizations of the spaces. Finally results for Triebel-Lizorkin and Sobolev spaces with dominating mixed smoothness and for the integration error are concluded.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Discrepancy of generalized Hammersley type point sets in Besov spaces of dominating mixed smoothness

The symmetrized Hammersley point set is known to achieve the best possible rate for the $L_2$-norm of the discrepancy function. Also lower bounds for the norm in Besov spaces of dominating mixed smoothness are known. In this paper a large class of point sets which are generalizations of the Hammersley type point sets are proved to asymptotically achieve the known lower bound of the Besov norm. The proof uses a $b$-adic generalization of the Haar system. This result can be regarded as a preparation for the proof in arbitrary dimension.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Quasi-Monte Carlo methods for integration of functions with dominating mixed smoothness in arbitrary dimension

In a celebrated construction, Chen and Skriganov gave explicit examples of point sets achieving the best possible $L_2$-norm of the discrepancy function. We consider the discrepancy function of the Chen-Skriganov point sets in Besov spaces with dominating mixed smoothness and show that they also achieve the best possible rate in this setting. The proof uses a $b$-adic generalization of the Haar system and corresponding characterizations of the Besov space norm. Results for further function spaces and integration errors are concluded.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

On lower bounds for the L_2-discrepancy

The L_2-discrepancy measures the irregularity of the distribution of a finite point set. In this note we prove lower bounds for the L_2 discrepancy of arbitrary N-point sets. Our main focus is on the two-dimensional case. Asymptotic upper and lower estimates of the L_2-discrepancy in dimension 2 are well-known and are of the sharp order sqrt(log N). Nevertheless the gap in the constants between the best known lower and upper bounds is unsatisfactory large for a two-dimensional problem. Our lower bound improves upon this situation considerably. The main method is an adaption of the method of K. F. Roth using the Fourier coefficients of the discrepancy function with respect to the Haar basis.

0 citations0 reviewsNo code linkedOpen access