-
The Harnack inequality fails for nonlocal kinetic equations
Authors:
Moritz Kassmann,
Marvin Weidner
Abstract:
We prove that the Harnack inequality fails for nonlocal kinetic equations. Such equations arise as linearized models for the Boltzmann equation without cutoff and are of hypoelliptic type. We provide a counterexample for the simplest equation in this theory, the fractional Kolmogorov equation. Our result reflects a purely nonlocal phenomenon since the Harnack inequality holds true for local kineti…
▽ More
We prove that the Harnack inequality fails for nonlocal kinetic equations. Such equations arise as linearized models for the Boltzmann equation without cutoff and are of hypoelliptic type. We provide a counterexample for the simplest equation in this theory, the fractional Kolmogorov equation. Our result reflects a purely nonlocal phenomenon since the Harnack inequality holds true for local kinetic equations like the Kolmogorov equation.
△ Less
Submitted 8 May, 2024;
originally announced May 2024.
-
Improvement of flatness for nonlocal free boundary problems
Authors:
Xavier Ros-Oton,
Marvin Weidner
Abstract:
In this article we study for the first time the regularity of the free boundary in the one-phase free boundary problem driven by a general nonlocal operator. Our main results establish that the free boundary is $C^{1,α}$ near regular points, and that the set of regular free boundary points is open and dense. Moreover, in 2D we classify all blow-up limits and prove that the free boundary is…
▽ More
In this article we study for the first time the regularity of the free boundary in the one-phase free boundary problem driven by a general nonlocal operator. Our main results establish that the free boundary is $C^{1,α}$ near regular points, and that the set of regular free boundary points is open and dense. Moreover, in 2D we classify all blow-up limits and prove that the free boundary is $C^{1,α}$ everywhere. The main technical tool of our proof is an improvement of flatness scheme, which we establish in the general framework of viscosity solutions, and which is of independent interest. All of these results were only known for the fractional Laplacian, and are completely new for general nonlocal operators. In contrast to previous works on the fractional Laplacian, our method of proof is purely nonlocal in nature.
△ Less
Submitted 24 April, 2024;
originally announced April 2024.
-
Regularity for nonlocal equations with local Neumann boundary conditions
Authors:
Xavier Ros-Oton,
Marvin Weidner
Abstract:
In this article we establish fine results on the boundary behavior of solutions to nonlocal equations in $C^{k,γ}$ domains which satisfy local Neumann conditions on the boundary. Such solutions typically blow up at the boundary like $v \asymp d^{s-1}$ and are sometimes called large solutions. In this setup we prove optimal regularity results for the quotients $v/d^{s-1}$, depending on the regulari…
▽ More
In this article we establish fine results on the boundary behavior of solutions to nonlocal equations in $C^{k,γ}$ domains which satisfy local Neumann conditions on the boundary. Such solutions typically blow up at the boundary like $v \asymp d^{s-1}$ and are sometimes called large solutions. In this setup we prove optimal regularity results for the quotients $v/d^{s-1}$, depending on the regularity of the domain and on the data of the problem. The results of this article will be important in a forthcoming work on nonlocal free boundary problems.
△ Less
Submitted 26 March, 2024;
originally announced March 2024.
-
Optimal regularity for nonlocal elliptic equations and free boundary problems
Authors:
Xavier Ros-Oton,
Marvin Weidner
Abstract:
In this article we establish for the first time the $C^s$ boundary regularity of solutions to nonlocal elliptic equations with kernels $K(y)\asymp |y|^{-n-2s}$. This was known to hold only when $K$ is homogeneous, and it is quite surprising that it holds for general inhomogeneous kernels, too. As an application of our results, we also establish the optimal $C^{1+s}$ regularity of solutions to obst…
▽ More
In this article we establish for the first time the $C^s$ boundary regularity of solutions to nonlocal elliptic equations with kernels $K(y)\asymp |y|^{-n-2s}$. This was known to hold only when $K$ is homogeneous, and it is quite surprising that it holds for general inhomogeneous kernels, too. As an application of our results, we also establish the optimal $C^{1+s}$ regularity of solutions to obstacle problems for general nonlocal operators with kernels $K(y)\asymp |y|^{-n-2s}$. Again, this was only known when $K$ is homogeneous, and it solves a long-standing open question in the field. A new key idea is to construct a 1D solution as a minimizer of an appropriate nonlocal one-phase free boundary problem, for which we establish optimal $C^s$ regularity and non-degeneracy estimates.
△ Less
Submitted 12 March, 2024;
originally announced March 2024.
-
Potential theory for nonlocal drift-diffusion equations
Authors:
Quoc-Hung Nguyen,
Simon Nowak,
Yannick Sire,
Marvin Weidner
Abstract:
The purpose of this paper is to prove new fine regularity results for nonlocal drift-diffusion equations via pointwise potential estimates. Our analysis requires only minimal assumptions on the divergence free drift term, enabling us to include drifts of critical order belonging merely to BMO. In particular, our results allow to derive new estimates for the dissipative surface quasi-geostrophic eq…
▽ More
The purpose of this paper is to prove new fine regularity results for nonlocal drift-diffusion equations via pointwise potential estimates. Our analysis requires only minimal assumptions on the divergence free drift term, enabling us to include drifts of critical order belonging merely to BMO. In particular, our results allow to derive new estimates for the dissipative surface quasi-geostrophic equation.
△ Less
Submitted 26 November, 2023;
originally announced November 2023.
-
Bounds on Average Effects in Discrete Choice Panel Data Models
Authors:
Cavit Pakel,
Martin Weidner
Abstract:
In discrete choice panel data, the estimation of average effects is crucial for quantifying the effect of covariates, and for policy evaluation and counterfactual analysis. This task is challenging in short panels with individual-specific effects due to partial identification and the incidental parameter problem. In particular, estimation of the sharp identified set is practically infeasible at re…
▽ More
In discrete choice panel data, the estimation of average effects is crucial for quantifying the effect of covariates, and for policy evaluation and counterfactual analysis. This task is challenging in short panels with individual-specific effects due to partial identification and the incidental parameter problem. In particular, estimation of the sharp identified set is practically infeasible at realistic sample sizes whenever the number of support points of the observed covariates is large, such as when the covariates are continuous. In this paper, we therefore propose estimating outer bounds on the identified set of average effects. Our bounds are easy to construct, converge at the parametric rate, and are computationally simple to obtain even in moderately large samples, independent of whether the covariates are discrete or continuous. We also provide asymptotically valid confidence intervals on the identified set.
△ Less
Submitted 1 May, 2024; v1 submitted 17 September, 2023;
originally announced September 2023.
-
Forecasted Treatment Effects
Authors:
Irene Botosaru,
Raffaella Giacomini,
Martin Weidner
Abstract:
We consider estimation and inference of the effects of a policy in the absence of a control group. We obtain unbiased estimators of individual (heterogeneous) treatment effects and a consistent and asymptotically normal estimator of the average treatment effect. Our estimator averages over unbiased forecasts of individual counterfactuals, based on a (short) time series of pre-treatment data. The p…
▽ More
We consider estimation and inference of the effects of a policy in the absence of a control group. We obtain unbiased estimators of individual (heterogeneous) treatment effects and a consistent and asymptotically normal estimator of the average treatment effect. Our estimator averages over unbiased forecasts of individual counterfactuals, based on a (short) time series of pre-treatment data. The paper emphasizes the importance of focusing on forecast unbiasedness rather than accuracy when the end goal is estimation of average treatment effects. We show that simple basis function regressions ensure forecast unbiasedness for a broad class of data-generating processes for the counterfactuals, even in short panels. In contrast, model-based forecasting requires stronger assumptions and is prone to misspecification and estimation bias. We show that our method can replicate the findings of some previous empirical studies, but without using a control group.
△ Less
Submitted 15 January, 2024; v1 submitted 11 September, 2023;
originally announced September 2023.
-
Obstacle problems for nonlocal operators with singular kernels
Authors:
Xavier Ros-Oton,
Marvin Weidner
Abstract:
In this paper we establish optimal regularity estimates and smoothness of free boundaries for nonlocal obstacle problems governed by a very general class of integro-differential operators with possibly singular kernels. More precisely, in contrast to all previous known results, we are able to treat nonlocal operators whose kernels are not necessarily pointwise comparable to the one of the fraction…
▽ More
In this paper we establish optimal regularity estimates and smoothness of free boundaries for nonlocal obstacle problems governed by a very general class of integro-differential operators with possibly singular kernels. More precisely, in contrast to all previous known results, we are able to treat nonlocal operators whose kernels are not necessarily pointwise comparable to the one of the fractional Laplacian. Such operators might be very anisotropic in the sense that they "do not see" certain directions at all, or might have substantial oscillatory behavior, causing the nonlocal Harnack inequality to fail.
△ Less
Submitted 3 August, 2023;
originally announced August 2023.
-
Gradient Riesz potential estimates for a general class of measure data quasilinear systems
Authors:
Iwona Chlebicka,
Minhyun Kim,
Marvin Weidner
Abstract:
We study the gradient regularity of solutions to measure data elliptic systems with Uhlenbeck-type structure and Orlicz growth. For any bounded Borel measure, pointwise estimates for the gradient of solutions are provided in terms of the truncated Riesz potential. This allows us to show a precise transfer of regularity from data to solutions on various scales.
We study the gradient regularity of solutions to measure data elliptic systems with Uhlenbeck-type structure and Orlicz growth. For any bounded Borel measure, pointwise estimates for the gradient of solutions are provided in terms of the truncated Riesz potential. This allows us to show a precise transfer of regularity from data to solutions on various scales.
△ Less
Submitted 28 July, 2023;
originally announced July 2023.
-
Semiconvexity estimates for nonlinear integro-differential equations
Authors:
Xavier Ros-Oton,
Clara Torres-Latorre,
Marvin Weidner
Abstract:
In this paper we establish for the first time local semiconvexity estimates for fully nonlinear equations and for obstacle problems driven by integro-differential operators with general kernels. Our proof is based on the Bernstein technique, which we develop for a natural class of nonlocal operators and consider to be of independent interest. In particular, we solve an open problem from Cabré-Dipi…
▽ More
In this paper we establish for the first time local semiconvexity estimates for fully nonlinear equations and for obstacle problems driven by integro-differential operators with general kernels. Our proof is based on the Bernstein technique, which we develop for a natural class of nonlocal operators and consider to be of independent interest. In particular, we solve an open problem from Cabré-Dipierro-Valdinoci [CDV22]. As an application of our result, we establish optimal regularity estimates and smoothness of the free boundary near regular points for the nonlocal obstacle problem on domains. Finally, we also extend the Bernstein technique to parabolic equations and nonsymmetric operators.
△ Less
Submitted 29 June, 2023;
originally announced June 2023.
-
The Art of the Fugue: Minimizing Interleaving in Collaborative Text Editing
Authors:
Matthew Weidner,
Martin Kleppmann
Abstract:
Most existing algorithms for replicated lists, which are widely used in collaborative text editors, suffer from a problem: when two users concurrently insert text at the same position in the document, the merged outcome may interleave the inserted text passages, resulting in corrupted and potentially unreadable text. The problem has gone unnoticed for decades, and it affects both CRDTs and Operati…
▽ More
Most existing algorithms for replicated lists, which are widely used in collaborative text editors, suffer from a problem: when two users concurrently insert text at the same position in the document, the merged outcome may interleave the inserted text passages, resulting in corrupted and potentially unreadable text. The problem has gone unnoticed for decades, and it affects both CRDTs and Operational Transformation. This paper defines maximal non-interleaving, our new correctness property for replicated lists. We introduce two related CRDT algorithms, Fugue and FugueMax, and prove that FugueMax satisfies maximal non-interleaving. We also implement our algorithms and demonstrate that Fugue offers performance comparable to state-of-the-art CRDT libraries for text editing.
△ Less
Submitted 17 November, 2023; v1 submitted 30 April, 2023;
originally announced May 2023.
-
Amygdala and cortical gamma band responses to emotional faces depend on the attended to valence
Authors:
Enya M. Weidner,
Stephan Moratti,
Sebastian Schindler,
Philip Grewe,
Christian G. Bien,
Johanna Kissler
Abstract:
The amygdala is assumed to contribute to a bottom-up attentional bias during visual processing of emotional faces. Still, how its response to emotion interacts with top-down attention is not fully understood. It is also unclear if amygdala activity and scalp EEG respond to emotion and attention in a similar way. Therefore, we studied the interaction of emotion and attention during face processing…
▽ More
The amygdala is assumed to contribute to a bottom-up attentional bias during visual processing of emotional faces. Still, how its response to emotion interacts with top-down attention is not fully understood. It is also unclear if amygdala activity and scalp EEG respond to emotion and attention in a similar way. Therefore, we studied the interaction of emotion and attention during face processing in oscillatory gamma-band activity (GBA) in the amygdala and on the scalp. Amygdala signals were recorded via intracranial EEG (iEEG) in 10 patients with epilepsy. Scalp recordings were collected from 19 healthy participants. Three randomized blocks of angry, neutral, and happy faces were presented, and either negative, neutral, or positive expressions were denoted as targets. Both groups detected happy faces fastest and most accurately. During attention to negative faces, low GBA (< 90 Hz) increased specifically for angry faces both in the amygdala and over posterior scalp regions, albeit earlier on the scalp (60 ms) than in the amygdala (130 ms). From 220 ms, amygdala high GBA (117.5-145 Hz) was additionally persistently increased for both angry and neutral compared to happy faces. When neutral faces served as targets, amygdala high GBA (105-122.5 Hz) was higher for emotional than neutral faces from 160-320 ms. Attention to positive faces did not result in a differentiation between facial expressions. Present data reveal that attention-independent emotion detection in amygdala high GBA may only occur during a neutral focus of attention. Top-down threat vigilance coordinates widespread GBA, biasing stimulus processing in favor of negative faces. These results are in line with a multi-pathway model of emotion processing and help specify the role of GBA in this process by revealing how attentional focus can tune timing and amplitude of emotional GBA responses.
△ Less
Submitted 16 May, 2023; v1 submitted 12 April, 2023;
originally announced April 2023.
-
For-Each Operations in Collaborative Apps
Authors:
Matthew Weidner,
Ria Pradeep,
Benito Geordie,
Heather Miller
Abstract:
Conflict-free Replicated Data Types (CRDTs) allow collaborative access to an app's data. We describe a novel CRDT operation, for-each on the list of CRDTs, and demonstrate its use in collaborative apps. Our for-each operation applies a given mutation to each element of a list, including elements inserted concurrently. This often preserves user intention in a way that would otherwise require custom…
▽ More
Conflict-free Replicated Data Types (CRDTs) allow collaborative access to an app's data. We describe a novel CRDT operation, for-each on the list of CRDTs, and demonstrate its use in collaborative apps. Our for-each operation applies a given mutation to each element of a list, including elements inserted concurrently. This often preserves user intention in a way that would otherwise require custom CRDT algorithms. We give example applications of our for-each operation to collaborative rich-text, recipe, and slideshow editors.
△ Less
Submitted 6 April, 2023;
originally announced April 2023.
-
The parabolic Harnack inequality for nonlocal equations
Authors:
Moritz Kassmann,
Marvin Weidner
Abstract:
We complete the local regularity program for weak solutions to linear parabolic nonlocal equations with bounded measurable coefficients. Within the variational framework we prove the parabolic Harnack inequality and Hölder regularity estimates. We discuss in detail the shortcomings of previous results in this direction. The key element of our approach is a fine study of the nonlocal tail term.
We complete the local regularity program for weak solutions to linear parabolic nonlocal equations with bounded measurable coefficients. Within the variational framework we prove the parabolic Harnack inequality and Hölder regularity estimates. We discuss in detail the shortcomings of previous results in this direction. The key element of our approach is a fine study of the nonlocal tail term.
△ Less
Submitted 24 January, 2024; v1 submitted 10 March, 2023;
originally announced March 2023.
-
Approximate Functional Differencing
Authors:
Geert Dhaene,
Martin Weidner
Abstract:
Inference on common parameters in panel data models with individual-specific fixed effects is a classic example of Neyman and Scott's (1948) incidental parameter problem (IPP). One solution to this IPP is functional differencing (Bonhomme 2012), which works when the number of time periods T is fixed (and may be small), but this solution is not applicable to all panel data models of interest. Anoth…
▽ More
Inference on common parameters in panel data models with individual-specific fixed effects is a classic example of Neyman and Scott's (1948) incidental parameter problem (IPP). One solution to this IPP is functional differencing (Bonhomme 2012), which works when the number of time periods T is fixed (and may be small), but this solution is not applicable to all panel data models of interest. Another solution, which applies to a larger class of models, is "large-T" bias correction (pioneered by Hahn and Kuersteiner 2002 and Hahn and Newey 2004), but this is only guaranteed to work well when T is sufficiently large. This paper provides a unified approach that connects those two seemingly disparate solutions to the IPP. In doing so, we provide an approximate version of functional differencing, that is, an approximate solution to the IPP that is applicable to a large class of panel data models even when T is relatively small.
△ Less
Submitted 4 May, 2023; v1 submitted 31 January, 2023;
originally announced January 2023.
-
Collabs: A Flexible and Performant CRDT Collaboration Framework
Authors:
Matthew Weidner,
Huairui Qi,
Maxime Kjaer,
Ria Pradeep,
Benito Geordie,
Yicheng Zhang,
Gregory Schare,
Xuan Tang,
Sicheng Xing,
Heather Miller
Abstract:
A collaboration framework is a distributed system that serves as the data layer for a collaborative app. Conflict-free Replicated Data Types (CRDTs) are a promising theoretical technique for implementing collaboration frameworks. However, existing frameworks are inflexible: they are often one-off implementations of research papers or only permit a restricted set of CRDT semantics, and they do not…
▽ More
A collaboration framework is a distributed system that serves as the data layer for a collaborative app. Conflict-free Replicated Data Types (CRDTs) are a promising theoretical technique for implementing collaboration frameworks. However, existing frameworks are inflexible: they are often one-off implementations of research papers or only permit a restricted set of CRDT semantics, and they do not allow app-specific optimizations. Until now, there was no general framework that lets programmers mix, match, and modify CRDTs.
We solve this with Collabs, a CRDT-based collaboration framework that lets programmers implement their own CRDTs, either from-scratch or by composing existing building blocks. Collabs prioritizes both semantic flexibility and performance flexibility: it allows arbitrary app-specific CRDT behaviors and optimizations, while still providing strong eventual consistency. We demonstrate Collabs's capabilities and programming model with example apps and CRDT implementations. We then show that a collaborative rich-text editor using Collabs's built-in CRDTs can scale to over 100 simultaneous users, unlike existing CRDT frameworks and Google Docs. Collabs also has lower end-to-end latency and server CPU usage than a popular Operational Transformation framework, with acceptable CRDT metadata overhead.
△ Less
Submitted 13 October, 2023; v1 submitted 5 December, 2022;
originally announced December 2022.
-
Robust Estimation and Inference in Panels with Interactive Fixed Effects
Authors:
Timothy B. Armstrong,
Martin Weidner,
Andrei Zeleneev
Abstract:
We consider estimation and inference for a regression coefficient in panels with interactive fixed effects (i.e., with a factor structure). We show that previously developed estimators and confidence intervals (CIs) might be heavily biased and size-distorted when some of the factors are weak. We propose estimators with improved rates of convergence and bias-aware CIs that are uniformly valid regar…
▽ More
We consider estimation and inference for a regression coefficient in panels with interactive fixed effects (i.e., with a factor structure). We show that previously developed estimators and confidence intervals (CIs) might be heavily biased and size-distorted when some of the factors are weak. We propose estimators with improved rates of convergence and bias-aware CIs that are uniformly valid regardless of whether the factors are strong or not. Our approach applies the theory of minimax linear estimation to form a debiased estimate using a nuclear norm bound on the error of an initial estimate of the interactive fixed effects. We use the obtained estimate to construct a bias-aware CI taking into account the remaining bias due to weak factors. In Monte Carlo experiments, we find a substantial improvement over conventional approaches when factors are weak, with little cost to estimation error when factors are strong.
△ Less
Submitted 4 July, 2023; v1 submitted 12 October, 2022;
originally announced October 2022.
-
Simultaneity in Binary Outcome Models with an Application to Employment for Couples
Authors:
Bo E. Honoré,
Luojia Hu,
Ekaterini Kyriazidou,
Martin Weidner
Abstract:
Two of Peter Schmidt's many contributions to econometrics have been to introduce a simultaneous logit model for bivariate binary outcomes and to study estimation of dynamic linear fixed effects panel data models using short panels. In this paper, we study a dynamic panel data version of the bivariate model introduced in Schmidt and Strauss (1975) that allows for lagged dependent variables and fixe…
▽ More
Two of Peter Schmidt's many contributions to econometrics have been to introduce a simultaneous logit model for bivariate binary outcomes and to study estimation of dynamic linear fixed effects panel data models using short panels. In this paper, we study a dynamic panel data version of the bivariate model introduced in Schmidt and Strauss (1975) that allows for lagged dependent variables and fixed effects as in Ahn and Schmidt (1995). We combine a conditional likelihood approach with a method of moments approach to obtain an estimation strategy for the resulting model. We apply this estimation strategy to a simple model for the intra-household relationship in employment. Our main conclusion is that the within-household dependence in employment differs significantly by the ethnicity composition of the couple even after one allows for unobserved household specific heterogeneity.
△ Less
Submitted 17 March, 2023; v1 submitted 15 July, 2022;
originally announced July 2022.
-
Nonlocal operators related to nonsymmetric forms II: Harnack inequalities
Authors:
Moritz Kassmann,
Marvin Weidner
Abstract:
Local boundedness and Harnack inequalities are studied for solutions to parabolic and elliptic integro-differential equations whose governing nonlocal operators are associated with nonsymmetric forms. We present two independent proofs, one being based on the De Giorgi iteration and the other one on the Moser iteration technique. This article is a continuation of a recent work by the same authors,…
▽ More
Local boundedness and Harnack inequalities are studied for solutions to parabolic and elliptic integro-differential equations whose governing nonlocal operators are associated with nonsymmetric forms. We present two independent proofs, one being based on the De Giorgi iteration and the other one on the Moser iteration technique. This article is a continuation of a recent work by the same authors, where Hölder regularity and a weak Harnack inequality are proved in a similar setup.
△ Less
Submitted 11 May, 2022;
originally announced May 2022.
-
Markov chain approximations for nonsymmetric processes
Authors:
Marvin Weidner
Abstract:
The aim of this article is to prove that diffusion processes in $\mathbb{R}^d$ with a drift can be approximated by suitable Markov chains on $n^{-1}\mathbb{Z}^d$. Moreover, we investigate sufficient conditions on the conductances which guarantee convergence of the associated Markov chains to such Markov processes. Analogous questions are answered for a large class of nonsymmetric jump processes. T…
▽ More
The aim of this article is to prove that diffusion processes in $\mathbb{R}^d$ with a drift can be approximated by suitable Markov chains on $n^{-1}\mathbb{Z}^d$. Moreover, we investigate sufficient conditions on the conductances which guarantee convergence of the associated Markov chains to such Markov processes. Analogous questions are answered for a large class of nonsymmetric jump processes. The proofs of our results rely on regularity estimates for weak solutions to the corresponding nonsymmetric parabolic equations and Dirichlet form techniques.
△ Less
Submitted 2 May, 2022;
originally announced May 2022.
-
Nonlocal operators related to nonsymmetric forms I: Hölder estimates
Authors:
Moritz Kassmann,
Marvin Weidner
Abstract:
The aim of this article is to develop the regularity theory for parabolic equations driven by nonlocal operators associated with nonsymmetric forms. Hölder regularity and weak Harnack inequalities are proved using extensions of recently established nonlocal energy methods. We are able to connect the theory of nonsymmetric nonlocal operators with the important results of Aronson-Serrin in the local…
▽ More
The aim of this article is to develop the regularity theory for parabolic equations driven by nonlocal operators associated with nonsymmetric forms. Hölder regularity and weak Harnack inequalities are proved using extensions of recently established nonlocal energy methods. We are able to connect the theory of nonsymmetric nonlocal operators with the important results of Aronson-Serrin in the local linear case. This connection is exemplified by nonlocal-to-local convergence results identifying the limiting class of operators as second order differential operators with drift terms.
△ Less
Submitted 14 March, 2022;
originally announced March 2022.
-
Harnack inequality for nonlocal problems with non-standard growth
Authors:
Jamil Chaker,
Minhyun Kim,
Marvin Weidner
Abstract:
We prove a full Harnack inequality for local minimizers, as well as weak solutions to nonlocal problems with non-standard growth. The main auxiliary results are local boundedness and a weak Harnack inequality for functions in a corresponding De Giorgi class. This paper builds upon a recent work on regularity estimates for such nonlocal problems by the same authors.
We prove a full Harnack inequality for local minimizers, as well as weak solutions to nonlocal problems with non-standard growth. The main auxiliary results are local boundedness and a weak Harnack inequality for functions in a corresponding De Giorgi class. This paper builds upon a recent work on regularity estimates for such nonlocal problems by the same authors.
△ Less
Submitted 9 February, 2022;
originally announced February 2022.
-
Regularity for nonlocal problems with non-standard growth
Authors:
Jamil Chaker,
Minhyun Kim,
Marvin Weidner
Abstract:
We study robust regularity estimates for local minimizers of nonlocal functionals with non-standard growth of $(p,q)$-type and for weak solutions to a related class of nonlocal equations. The main results of this paper are local boundedness and Hölder continuity of minimizers and weak solutions. Our approach is based on the study of corresponding De Giorgi classes.
We study robust regularity estimates for local minimizers of nonlocal functionals with non-standard growth of $(p,q)$-type and for weak solutions to a related class of nonlocal equations. The main results of this paper are local boundedness and Hölder continuity of minimizers and weak solutions. Our approach is based on the study of corresponding De Giorgi classes.
△ Less
Submitted 17 November, 2021;
originally announced November 2021.
-
Upper heat kernel estimates for nonlocal operators via Aronson's method
Authors:
Moritz Kassmann,
Marvin Weidner
Abstract:
In his celebrated article, Aronson established Gaussian bounds for the fundamental solution to the Cauchy problem governed by a second order divergence form operator with uniformly elliptic coefficients. We extend Aronson's proof of upper heat kernel estimates to nonlocal operators whose jum** kernel satisfies a pointwise upper bound and whose energy form is coercive. A detailed proof is given i…
▽ More
In his celebrated article, Aronson established Gaussian bounds for the fundamental solution to the Cauchy problem governed by a second order divergence form operator with uniformly elliptic coefficients. We extend Aronson's proof of upper heat kernel estimates to nonlocal operators whose jum** kernel satisfies a pointwise upper bound and whose energy form is coercive. A detailed proof is given in the Euclidean space and extensions to doubling metric measure spaces are discussed.
△ Less
Submitted 12 November, 2021;
originally announced November 2021.
-
Bounding Treatment Effects by Pooling Limited Information across Observations
Authors:
Sokbae Lee,
Martin Weidner
Abstract:
We provide novel bounds on average treatment effects (on the treated) that are valid under an unconfoundedness assumption. Our bounds are designed to be robust in challenging situations, for example, when the conditioning variables take on a large number of different values in the observed sample, or when the overlap condition is violated. This robustness is achieved by only using limited "pooling…
▽ More
We provide novel bounds on average treatment effects (on the treated) that are valid under an unconfoundedness assumption. Our bounds are designed to be robust in challenging situations, for example, when the conditioning variables take on a large number of different values in the observed sample, or when the overlap condition is violated. This robustness is achieved by only using limited "pooling" of information across observations. Namely, the bounds are constructed as sample averages over functions of the observed outcomes such that the contribution of each outcome only depends on the treatment status of a limited number of observations. No information pooling across observations leads to so-called "Manski bounds", while unlimited information pooling leads to standard inverse propensity score weighting. We explore the intermediate range between these two extremes and provide corresponding inference methods. We show in Monte Carlo experiments and through an empirical application that our bounds are indeed robust and informative in practice.
△ Less
Submitted 12 December, 2023; v1 submitted 9 November, 2021;
originally announced November 2021.
-
Linear Panel Regressions with Two-Way Unobserved Heterogeneity
Authors:
Hugo Freeman,
Martin Weidner
Abstract:
We study linear panel regression models in which the unobserved error term is an unknown smooth function of two-way unobserved fixed effects. In standard additive or interactive fixed effect models the individual specific and time specific effects are assumed to enter with a known functional form (additive or multiplicative). In this paper, we allow for this functional form to be more general and…
▽ More
We study linear panel regression models in which the unobserved error term is an unknown smooth function of two-way unobserved fixed effects. In standard additive or interactive fixed effect models the individual specific and time specific effects are assumed to enter with a known functional form (additive or multiplicative). In this paper, we allow for this functional form to be more general and unknown. We discuss two different estimation approaches that allow consistent estimation of the regression parameters in this setting as the number of individuals and the number of time periods grow to infinity. The first approach uses the interactive fixed effect estimator in Bai (2009), which is still applicable here, as long as the number of factors in the estimation grows asymptotically. The second approach first discretizes the two-way unobserved heterogeneity (similar to what Bonhomme, Lamadon and Manresa 2021 are doing for one-way heterogeneity) and then estimates a simple linear fixed effect model with additive two-way grouped fixed effects. For both estimation methods we obtain asymptotic convergence results, perform Monte Carlo simulations, and employ the estimators in an empirical application to UK house price data.
△ Less
Submitted 12 August, 2022; v1 submitted 24 September, 2021;
originally announced September 2021.
-
Dynamic Ordered Panel Logit Models
Authors:
Bo E. Honoré,
Chris Muris,
Martin Weidner
Abstract:
This paper studies a dynamic ordered logit model for panel data with fixed effects. The main contribution of the paper is to construct a set of valid moment conditions that are free of the fixed effects. The moment functions can be computed using four or more periods of data, and the paper presents sufficient conditions for the moment conditions to identify the common parameters of the model, name…
▽ More
This paper studies a dynamic ordered logit model for panel data with fixed effects. The main contribution of the paper is to construct a set of valid moment conditions that are free of the fixed effects. The moment functions can be computed using four or more periods of data, and the paper presents sufficient conditions for the moment conditions to identify the common parameters of the model, namely the regression coefficients, the autoregressive parameters, and the threshold parameters. The availability of moment conditions suggests that these common parameters can be estimated using the generalized method of moments, and the paper documents the performance of this estimator using Monte Carlo simulations and an empirical illustration to self-reported health status using the British Household Panel Survey.
△ Less
Submitted 9 April, 2024; v1 submitted 7 July, 2021;
originally announced July 2021.
-
The concentration-compactness principle for the nonlocal anisotropic $p$-Laplacian of mixed order
Authors:
Jamil Chaker,
Minhyun Kim,
Marvin Weidner
Abstract:
In this paper, we study the existence of minimizers of the Sobolev quotient for a class of nonlocal operators with an orthotropic structure having different exponents of integrability and different orders of differentiability. Our method is based on the concentration-compactness principle which we extend to this class of operators. One consequence of our main result is the existence of a nontrivia…
▽ More
In this paper, we study the existence of minimizers of the Sobolev quotient for a class of nonlocal operators with an orthotropic structure having different exponents of integrability and different orders of differentiability. Our method is based on the concentration-compactness principle which we extend to this class of operators. One consequence of our main result is the existence of a nontrivial nonnegative solution to the corresponding critical problem.
△ Less
Submitted 14 July, 2021; v1 submitted 28 May, 2021;
originally announced May 2021.
-
Low-Rank Approximations of Nonseparable Panel Models
Authors:
Iván Fernández-Val,
Hugo Freeman,
Martin Weidner
Abstract:
We provide estimation methods for nonseparable panel models based on low-rank factor structure approximations. The factor structures are estimated by matrix-completion methods to deal with the computational challenges of principal component analysis in the presence of missing data. We show that the resulting estimators are consistent in large panels, but suffer from approximation and shrinkage bia…
▽ More
We provide estimation methods for nonseparable panel models based on low-rank factor structure approximations. The factor structures are estimated by matrix-completion methods to deal with the computational challenges of principal component analysis in the presence of missing data. We show that the resulting estimators are consistent in large panels, but suffer from approximation and shrinkage biases. We correct these biases using matching and difference-in-differences approaches. Numerical examples and an empirical application to the effect of election day registration on voter turnout in the U.S. illustrate the properties and usefulness of our methods.
△ Less
Submitted 3 March, 2021; v1 submitted 23 October, 2020;
originally announced October 2020.
-
Moment Conditions for Dynamic Panel Logit Models with Fixed Effects
Authors:
Bo E. Honoré,
Martin Weidner
Abstract:
This paper investigates the construction of moment conditions in discrete choice panel data with individual specific fixed effects. We describe how to systematically explore the existence of moment conditions that do not depend on the fixed effects, and we demonstrate how to construct them when they exist. Our approach is closely related to the numerical "functional differencing" construction in B…
▽ More
This paper investigates the construction of moment conditions in discrete choice panel data with individual specific fixed effects. We describe how to systematically explore the existence of moment conditions that do not depend on the fixed effects, and we demonstrate how to construct them when they exist. Our approach is closely related to the numerical "functional differencing" construction in Bonhomme (2012), but our emphasis is to find explicit analytic expressions for the moment functions. We first explain the construction and give examples of such moment conditions in various models. Then, we focus on the dynamic binary choice logit model and explore the implications of the moment conditions for identification and estimation of the model parameters that are common to all individuals.
△ Less
Submitted 6 December, 2023; v1 submitted 12 May, 2020;
originally announced May 2020.
-
Composing and Decomposing Op-Based CRDTs with Semidirect Products
Authors:
Matthew Weidner,
Heather Miller,
Christopher Meiklejohn
Abstract:
Operation-based Conflict-free Replicated Data Types (CRDTs) are eventually consistent replicated data types that automatically resolve conflicts between concurrent operations. Op-based CRDTs must be designed differently for each data type, and current designs use ad-hoc techniques to handle concurrent operations that do not naturally commute. We present a new construction, the semidirect product o…
▽ More
Operation-based Conflict-free Replicated Data Types (CRDTs) are eventually consistent replicated data types that automatically resolve conflicts between concurrent operations. Op-based CRDTs must be designed differently for each data type, and current designs use ad-hoc techniques to handle concurrent operations that do not naturally commute. We present a new construction, the semidirect product of op-based CRDTs, which combines the operations of two CRDTs into one while handling conflicts between their concurrent operations in a uniform way. We demonstrate the construction's utility by using it to construct novel CRDTs, as well as decomposing several existing CRDTs as semidirect products of simpler CRDTs. Although it reproduces common CRDT semantics, the semidirect product can be viewed as a restricted kind of operational transformation, thus forming a bridge between these two opposing techniques for constructing replicated data types.
△ Less
Submitted 8 April, 2020;
originally announced April 2020.
-
Parabolic problems for direction-dependent local-nonlocal operators
Authors:
Jamil Chaker,
Moritz Kassmann,
Marvin Weidner
Abstract:
We study parabolic equations governed by integro-differential operators with nonlocal components in some directions and local components in the remaining directions. The setting contains the purely nonlocal, as well as the purely local case. Our approach is based on an energy method allowing for jum** measures that are singular or supported on cusps. In addition, the jum** measure may depend o…
▽ More
We study parabolic equations governed by integro-differential operators with nonlocal components in some directions and local components in the remaining directions. The setting contains the purely nonlocal, as well as the purely local case. Our approach is based on an energy method allowing for jum** measures that are singular or supported on cusps. In addition, the jum** measure may depend on the direction. The emphasis of our study is on the weak Harnack inequality and Hölder regularity estimates for solutions of such equations. The main regularity estimates are robust in the sense that the constants can be chosen independently of the order of differentiability of the operators.
△ Less
Submitted 7 September, 2023; v1 submitted 20 December, 2019;
originally announced December 2019.
-
On Decoding Cohen-Haeupler-Schulman Tree Codes
Authors:
Anand Kumar Narayanan,
Matthew Weidner
Abstract:
Tree codes, introduced by Schulman, are combinatorial structures essential to coding for interactive communication. An infinite family of tree codes with both rate and distance bounded by positive constants is called asymptotically good. Rate being constant is equivalent to the alphabet size being constant. Schulman proved that there are asymptotically good tree code families using the Lovasz loca…
▽ More
Tree codes, introduced by Schulman, are combinatorial structures essential to coding for interactive communication. An infinite family of tree codes with both rate and distance bounded by positive constants is called asymptotically good. Rate being constant is equivalent to the alphabet size being constant. Schulman proved that there are asymptotically good tree code families using the Lovasz local lemma, yet their explicit construction remains an outstanding open problem. In a major breakthrough, Cohen, Haeupler and Schulman constructed explicit tree code families with constant distance, but over an alphabet polylogarithmic in the length. Our main result is a randomized polynomial time decoding algorithm for these codes making novel use of the polynomial method. The number of errors corrected scales roughly as the block length to the three-fourths power, falling short of the constant fraction error correction guaranteed by the constant distance. We further present number theoretic variants of Cohen-Haeupler-Schulman codes, all correcting a constant fraction of errors with polylogarithmic alphabet size. Towards efficiently correcting close to a constant fraction of errors, we propose a speculative convex optimization approach inspired by compressed sensing.
△ Less
Submitted 16 September, 2019;
originally announced September 2019.
-
Bias and Consistency in Three-way Gravity Models
Authors:
Martin Weidner,
Thomas Zylkin
Abstract:
We study the incidental parameter problem for the ``three-way'' Poisson {Pseudo-Maximum Likelihood} (``PPML'') estimator recently recommended for identifying the effects of trade policies and in other panel data gravity settings. Despite the number and variety of fixed effects involved, we confirm PPML is consistent for fixed $T$ and we show it is in fact the only estimator among a wide range of P…
▽ More
We study the incidental parameter problem for the ``three-way'' Poisson {Pseudo-Maximum Likelihood} (``PPML'') estimator recently recommended for identifying the effects of trade policies and in other panel data gravity settings. Despite the number and variety of fixed effects involved, we confirm PPML is consistent for fixed $T$ and we show it is in fact the only estimator among a wide range of PML gravity estimators that is generally consistent in this context when $T$ is fixed. At the same time, asymptotic confidence intervals in fixed-$T$ panels are not correctly centered at the true point estimates, and cluster-robust variance estimates used to construct standard errors are generally biased as well. We characterize each of these biases analytically and show both numerically and empirically that they are salient even for real-data settings with a large number of countries. We also offer practical remedies that can be used to obtain more reliable inferences of the effects of trade policies and other time-varying gravity variables, which we make available via an accompanying Stata package called ppml_fe_bias.
△ Less
Submitted 22 June, 2021; v1 submitted 3 September, 2019;
originally announced September 2019.
-
Defect Modulation Do**
Authors:
Mirko Weidner,
Anne Fuchs,
Thorsten J. M. Bayer,
Karsten Rachut,
Getnet K. Deyu,
Andreas Klein
Abstract:
The do** of semiconductor materials is a fundamental part of modern technology, but the classical approaches have in many cases reached their limits both in regard to achievable charge carrier density, as well as mobility. Modulation do**, a mechanism that exploits the energy band alignment at an interface between two materials to induce free charge carriers in one of them, has been shown to c…
▽ More
The do** of semiconductor materials is a fundamental part of modern technology, but the classical approaches have in many cases reached their limits both in regard to achievable charge carrier density, as well as mobility. Modulation do**, a mechanism that exploits the energy band alignment at an interface between two materials to induce free charge carriers in one of them, has been shown to circumvent the mobility restriction. Due to an alignment of do** limits by intrinsic defects, however, the carrier density limit cannot be lifted using this approach. Here we present a novel do** strategy using defects in a wide band gap material to dope the surface of a second semiconductor layer of dissimilar nature. We show that by depositing an insulator on a semiconductor material, the conductivity of the layer stack can be increased by seven orders of magnitude, without the necessity of high temperature processes or epitaxial growth. This approach has the potential to circumvent limits to both carrier mobility and density, opening up new possibilities in semiconductor device fabrication, particularly for the emerging field of oxide thin film electronics.
△ Less
Submitted 5 July, 2019;
originally announced July 2019.
-
Posterior Average Effects
Authors:
Stéphane Bonhomme,
Martin Weidner
Abstract:
Economists are often interested in estimating averages with respect to distributions of unobservables, such as moments of individual fixed-effects, or average partial effects in discrete choice models. For such quantities, we propose and study posterior average effects (PAE), where the average is computed conditional on the sample, in the spirit of empirical Bayes and shrinkage methods. While the…
▽ More
Economists are often interested in estimating averages with respect to distributions of unobservables, such as moments of individual fixed-effects, or average partial effects in discrete choice models. For such quantities, we propose and study posterior average effects (PAE), where the average is computed conditional on the sample, in the spirit of empirical Bayes and shrinkage methods. While the usefulness of shrinkage for prediction is well-understood, a justification of posterior conditioning to estimate population averages is currently lacking. We show that PAE have minimum worst-case specification error under various forms of misspecification of the parametric distribution of unobservables. In addition, we introduce a measure of informativeness of the posterior conditioning, which quantifies the worst-case specification error of PAE relative to parametric model-based estimators. As illustrations, we report PAE estimates of distributions of neighborhood effects in the US, and of permanent and transitory components in a model of income dynamics.
△ Less
Submitted 5 September, 2021; v1 submitted 14 June, 2019;
originally announced June 2019.
-
Nuclear Norm Regularized Estimation of Panel Regression Models
Authors:
Hyungsik Roger Moon,
Martin Weidner
Abstract:
In this paper we investigate panel regression models with interactive fixed effects. We propose two new estimation methods that are based on minimizing convex objective functions. The first method minimizes the sum of squared residuals with a nuclear (trace) norm regularization. The second method minimizes the nuclear norm of the residuals. We establish the consistency of the two resulting estimat…
▽ More
In this paper we investigate panel regression models with interactive fixed effects. We propose two new estimation methods that are based on minimizing convex objective functions. The first method minimizes the sum of squared residuals with a nuclear (trace) norm regularization. The second method minimizes the nuclear norm of the residuals. We establish the consistency of the two resulting estimators. Those estimators have a very important computational advantage compared to the existing least squares (LS) estimator, in that they are defined as minimizers of a convex objective function. In addition, the nuclear norm penalization helps to resolve a potential identification problem for interactive fixed effect models, in particular when the regressors are low-rank and the number of the factors is unknown. We also show how to construct estimators that are asymptotically equivalent to the least squares (LS) estimator in Bai (2009) and Moon and Weidner (2017) by using our nuclear norm regularized or minimized estimators as initial values for a finite number of LS minimizing iteration steps. This iteration avoids any non-convex minimization, while the original LS estimation problem is generally non-convex, and can have multiple local minima.
△ Less
Submitted 6 June, 2023; v1 submitted 25 October, 2018;
originally announced October 2018.
-
On Conjectural Rank Parities of Quartic and Sextic Twists of Elliptic Curves
Authors:
Matthew Weidner
Abstract:
We study the behavior under twisting of the Selmer rank parities of a self-dual prime-degree isogeny on a principally polarized abelian variety defined over a number field, subject to compatibility relations between the twists and the isogeny. In particular, we study isogenies on abelian varieties whose Selmer rank parities are related to the rank parities of elliptic curves with $j$-invariant 0 o…
▽ More
We study the behavior under twisting of the Selmer rank parities of a self-dual prime-degree isogeny on a principally polarized abelian variety defined over a number field, subject to compatibility relations between the twists and the isogeny. In particular, we study isogenies on abelian varieties whose Selmer rank parities are related to the rank parities of elliptic curves with $j$-invariant 0 or 1728, assuming the Shafarevich-Tate conjecture. Using these results, we show how to classify the conjectural rank parities of all quartic or sextic twists of an elliptic curve defined over a number field, after a finite calculation. This generalizes previous results of Hadian and Weidner on the behavior of $p$-Selmer ranks under $p$-twists.
△ Less
Submitted 16 June, 2020; v1 submitted 11 September, 2018;
originally announced September 2018.
-
Pseudocharacters of Classical Groups
Authors:
Matthew Weidner
Abstract:
A $GL_d$-pseudocharacter is a function from a group $Γ$ to a ring $k$ satisfying polynomial relations which make it "look like" the character of a representation. When $k$ is an algebraically closed field, Taylor proved that $GL_d$-pseudocharacters of $Γ$ are the same as degree-$d$ characters of $Γ$ with values in $k$, hence are in bijection with equivalence classes of semisimple representations…
▽ More
A $GL_d$-pseudocharacter is a function from a group $Γ$ to a ring $k$ satisfying polynomial relations which make it "look like" the character of a representation. When $k$ is an algebraically closed field, Taylor proved that $GL_d$-pseudocharacters of $Γ$ are the same as degree-$d$ characters of $Γ$ with values in $k$, hence are in bijection with equivalence classes of semisimple representations $Γ\rightarrow GL_d(k)$. Recently, V. Lafforgue generalized this result by showing that, for any connected reductive group $H$ over an algebraically closed field $k$ of characteristic 0 and for any group $Γ$, there exists an infinite collection of functions and relations which are naturally in bijection with $H^0(k)$-conjugacy classes of semisimple representations $Γ\rightarrow H(k)$. In this paper, we reformulate Lafforgue's result in terms of a new algebraic object called an FFG-algebra. We then define generating sets and generating relations for these objects and show that, for all $H$ as above, the corresponding FFG-algebra is finitely presented. Hence we can always define $H$-pseudocharacters consisting of finitely many functions satisfying finitely many relations. Next, we use invariant theory to give explicit finite presentations of the FFG-algebras for (general) orthogonal groups, (general) symplectic groups, and special orthogonal groups. Finally, we use our pseudocharacters to answer questions about conjugacy vs. element-conjugacy of representations, following Larsen.
△ Less
Submitted 10 September, 2018;
originally announced September 2018.
-
Minimizing Sensitivity to Model Misspecification
Authors:
Stéphane Bonhomme,
Martin Weidner
Abstract:
We propose a framework for estimation and inference when the model may be misspecified. We rely on a local asymptotic approach where the degree of misspecification is indexed by the sample size. We construct estimators whose mean squared error is minimax in a neighborhood of the reference model, based on one-step adjustments. In addition, we provide confidence intervals that contain the true param…
▽ More
We propose a framework for estimation and inference when the model may be misspecified. We rely on a local asymptotic approach where the degree of misspecification is indexed by the sample size. We construct estimators whose mean squared error is minimax in a neighborhood of the reference model, based on one-step adjustments. In addition, we provide confidence intervals that contain the true parameter under local misspecification. As a tool to interpret the degree of misspecification, we map it to the local power of a specification test of the reference model. Our approach allows for systematic sensitivity analysis when the parameter of interest may be partially or irregularly identified. As illustrations, we study three applications: an empirical analysis of the impact of conditional cash transfers in Mexico where misspecification stems from the presence of stigma effects of the program, a cross-sectional binary choice model where the error distribution is misspecified, and a dynamic panel data binary choice model where the number of time periods is small and the distribution of individual effects is misspecified.
△ Less
Submitted 8 October, 2021; v1 submitted 5 July, 2018;
originally announced July 2018.
-
Network and Panel Quantile Effects Via Distribution Regression
Authors:
Victor Chernozhukov,
Iván Fernández-Val,
Martin Weidner
Abstract:
This paper provides a method to construct simultaneous confidence bands for quantile functions and quantile effects in nonlinear network and panel models with unobserved two-way effects, strictly exogenous covariates, and possibly discrete outcome variables. The method is based upon projection of simultaneous confidence bands for distribution functions constructed from fixed effects distribution r…
▽ More
This paper provides a method to construct simultaneous confidence bands for quantile functions and quantile effects in nonlinear network and panel models with unobserved two-way effects, strictly exogenous covariates, and possibly discrete outcome variables. The method is based upon projection of simultaneous confidence bands for distribution functions constructed from fixed effects distribution regression estimators. These fixed effects estimators are debiased to deal with the incidental parameter problem. Under asymptotic sequences where both dimensions of the data set grow at the same rate, the confidence bands for the quantile functions and effects have correct joint coverage in large samples. An empirical application to gravity models of trade illustrates the applicability of the methods to network data.
△ Less
Submitted 8 June, 2020; v1 submitted 21 March, 2018;
originally announced March 2018.
-
Inference on a Distribution from Noisy Draws
Authors:
Koen Jochmans,
Martin Weidner
Abstract:
We consider a situation where the distribution of a random variable is being estimated by the empirical distribution of noisy measurements of that variable. This is common practice in, for example, teacher value-added models and other fixed-effect models for panel data. We use an asymptotic embedding where the noise shrinks with the sample size to calculate the leading bias in the empirical distri…
▽ More
We consider a situation where the distribution of a random variable is being estimated by the empirical distribution of noisy measurements of that variable. This is common practice in, for example, teacher value-added models and other fixed-effect models for panel data. We use an asymptotic embedding where the noise shrinks with the sample size to calculate the leading bias in the empirical distribution arising from the presence of noise. The leading bias in the empirical quantile function is equally obtained. These calculations are new in the literature, where only results on smooth functionals such as the mean and variance have been derived. We provide both analytical and jackknife corrections that recenter the limit distribution and yield confidence intervals with correct coverage in large samples. Our approach can be connected to corrections for selection bias and shrinkage estimation and is to be contrasted with deconvolution. Simulation results confirm the much-improved sampling behavior of the corrected estimators. An empirical illustration on heterogeneity in deviations from the law of one price is equally provided.
△ Less
Submitted 6 December, 2021; v1 submitted 13 March, 2018;
originally announced March 2018.
-
On cycles of pairing-friendly elliptic curves
Authors:
Alessandro Chiesa,
Lynn Chua,
Matthew Weidner
Abstract:
A cycle of elliptic curves is a list of elliptic curves over finite fields such that the number of points on one curve is equal to the size of the field of definition of the next, in a cyclic way. We study cycles of elliptic curves in which every curve is pairing-friendly. These have recently found notable applications in pairing-based cryptography, for instance in improving the scalability of dis…
▽ More
A cycle of elliptic curves is a list of elliptic curves over finite fields such that the number of points on one curve is equal to the size of the field of definition of the next, in a cyclic way. We study cycles of elliptic curves in which every curve is pairing-friendly. These have recently found notable applications in pairing-based cryptography, for instance in improving the scalability of distributed ledger technologies. We construct a new cycle of length 4 consisting of MNT curves, and characterize all the possibilities for cycles consisting of MNT curves. We rule out cycles of length 2 for particular choices of small embedding degrees. We show that long cycles cannot be constructed from families of curves with the same complex multiplication discriminant, and that cycles of composite order elliptic curves cannot exist. We show that there are no cycles consisting of curves from only the Freeman or Barreto--Naehrig families.
△ Less
Submitted 2 November, 2018; v1 submitted 6 March, 2018;
originally announced March 2018.
-
Subquadratic time encodable codes beating the Gilbert-Varshamov bound
Authors:
Anand Kumar Narayanan,
Matthew Weidner
Abstract:
We construct explicit algebraic geometry codes built from the Garcia-Stichtenoth function field tower beating the Gilbert-Varshamov bound for alphabet sizes at least 192. Messages are identied with functions in certain Riemann-Roch spaces associated with divisors supported on multiple places. Encoding amounts to evaluating these functions at degree one places. By exploiting algebraic structures pa…
▽ More
We construct explicit algebraic geometry codes built from the Garcia-Stichtenoth function field tower beating the Gilbert-Varshamov bound for alphabet sizes at least 192. Messages are identied with functions in certain Riemann-Roch spaces associated with divisors supported on multiple places. Encoding amounts to evaluating these functions at degree one places. By exploiting algebraic structures particular to the Garcia-Stichtenoth tower, we devise an intricate deterministic ω/2 < 1.19 runtime exponent encoding and 1+ω/2 < 2.19 expected runtime exponent randomized (unique and list) decoding algorithms. Here ω< 2.373 is the matrix multiplication exponent. If ω= 2, as widely believed, the encoding and decoding runtimes are respectively nearly linear and nearly quadratic. Prior to this work, encoding (resp. decoding) time of code families beating the Gilbert-Varshamov bound were quadratic (resp. cubic) or worse.
△ Less
Submitted 13 August, 2018; v1 submitted 28 December, 2017;
originally announced December 2017.
-
Bounds On Treatment Effects On Transitions
Authors:
Johan Vikström,
Geert Ridder,
Martin Weidner
Abstract:
This paper considers the identification of treatment effects on conditional transition probabilities. We show that even under random assignment only the instantaneous average treatment effect is point identified. Since treated and control units drop out at different rates, randomization only ensures the comparability of treatment and controls at the time of randomization, so that long-run average…
▽ More
This paper considers the identification of treatment effects on conditional transition probabilities. We show that even under random assignment only the instantaneous average treatment effect is point identified. Since treated and control units drop out at different rates, randomization only ensures the comparability of treatment and controls at the time of randomization, so that long-run average treatment effects are not point identified. Instead we derive informative bounds on these average treatment effects. Our bounds do not impose (semi)parametric restrictions, for example, proportional hazards. We also explore various assumptions such as monotone treatment response, common shocks and positively correlated outcomes that tighten the bounds.
△ Less
Submitted 26 September, 2017;
originally announced September 2017.
-
Fixed Effect Estimation of Large T Panel Data Models
Authors:
Iván Fernández-Val,
Martin Weidner
Abstract:
This article reviews recent advances in fixed effect estimation of panel data models for long panels, where the number of time periods is relatively large. We focus on semiparametric models with unobserved individual and time effects, where the distribution of the outcome variable conditional on covariates and unobserved effects is specified parametrically, while the distribution of the unobserved…
▽ More
This article reviews recent advances in fixed effect estimation of panel data models for long panels, where the number of time periods is relatively large. We focus on semiparametric models with unobserved individual and time effects, where the distribution of the outcome variable conditional on covariates and unobserved effects is specified parametrically, while the distribution of the unobserved effects is left unrestricted. Compared to existing reviews on long panels (Arellano and Hahn 2007; a section in Arellano and Bonhomme 2011) we discuss models with both individual and time effects, split-panel Jackknife bias corrections, unbalanced panels, distribution and quantile effects, and other extensions. Understanding and correcting the incidental parameter bias caused by the estimation of many fixed effects is our main focus, and the unifying theme is that the order of this bias is given by the simple formula p/n for all models discussed, with p the number of estimated parameters and n the total sample size.
△ Less
Submitted 27 March, 2018; v1 submitted 26 September, 2017;
originally announced September 2017.
-
Fast OLAP Query Execution in Main Memory on Large Data in a Cluster
Authors:
Demian Hespe,
Martin Weidner,
Jonathan Dees,
Peter Sanders
Abstract:
Main memory column-stores have proven to be efficient for processing analytical queries. Still, there has been much less work in the context of clusters. Using only a single machine poses several restrictions: Processing power and data volume are bounded to the number of cores and main memory fitting on one tightly coupled system. To enable the processing of larger data sets, switching to a cluste…
▽ More
Main memory column-stores have proven to be efficient for processing analytical queries. Still, there has been much less work in the context of clusters. Using only a single machine poses several restrictions: Processing power and data volume are bounded to the number of cores and main memory fitting on one tightly coupled system. To enable the processing of larger data sets, switching to a cluster becomes necessary. In this work, we explore techniques for efficient execution of analytical SQL queries on large amounts of data in a parallel database cluster while making maximal use of the available hardware. This includes precompiled query plans for efficient CPU utilization, full parallelization on single nodes and across the cluster, and efficient inter-node communication. We implement all features in a prototype for running a subset of TPC-H benchmark queries. We evaluate our implementation using a 128 node cluster running TPC-H queries with 30 000 gigabyte of uncompressed data.
△ Less
Submitted 15 September, 2017;
originally announced September 2017.
-
probitfe and logitfe: Bias corrections for probit and logit models with two-way fixed effects
Authors:
Mario Cruz-Gonzalez,
Ivan Fernandez-Val,
Martin Weidner
Abstract:
We present the Stata commands probitfe and logitfe, which estimate probit and logit panel data models with individual and/or time unobserved effects. Fixed effect panel data methods that estimate the unobserved effects can be severely biased because of the incidental parameter problem (Neyman and Scott, 1948). We tackle this problem by using the analytical and jackknife bias corrections derived in…
▽ More
We present the Stata commands probitfe and logitfe, which estimate probit and logit panel data models with individual and/or time unobserved effects. Fixed effect panel data methods that estimate the unobserved effects can be severely biased because of the incidental parameter problem (Neyman and Scott, 1948). We tackle this problem by using the analytical and jackknife bias corrections derived in Fernandez-Val and Weidner (2016) for panels where the two dimensions ($N$ and $T$) are moderately large. We illustrate the commands with an empirical application to international trade and a Monte Carlo simulation calibrated to this application.
△ Less
Submitted 26 February, 2017; v1 submitted 24 October, 2016;
originally announced October 2016.
-
Fixed-Effect Regressions on Network Data
Authors:
Koen Jochmans,
Martin Weidner
Abstract:
This paper considers inference on fixed effects in a linear regression model estimated from network data. An important special case of our setup is the two-way regression model. This is a workhorse technique in the analysis of matched data sets, such as employer-employee or student-teacher panel data. We formalize how the structure of the network affects the accuracy with which the fixed effects c…
▽ More
This paper considers inference on fixed effects in a linear regression model estimated from network data. An important special case of our setup is the two-way regression model. This is a workhorse technique in the analysis of matched data sets, such as employer-employee or student-teacher panel data. We formalize how the structure of the network affects the accuracy with which the fixed effects can be estimated. This allows us to derive sufficient conditions on the network for consistent estimation and asymptotically-valid inference to be possible. Estimation of moments is also considered. We allow for general networks and our setup covers both the dense and sparse case. We provide numerical results for the estimation of teacher value-added models and regressions with occupational dummies.
△ Less
Submitted 1 April, 2019; v1 submitted 4 August, 2016;
originally announced August 2016.
-
Tree algebras over topological vector spaces in rough path theory
Authors:
Thomas Cass,
Martin P. Weidner
Abstract:
We work with non-planar rooted trees which have a label set given by an arbitrary vector space $V$. By equip** $V$ with a complete locally convex topology, we show how a natural topology is induced on the tree algebra over $V$. In this context, we introduce the Grossman-Larson and Connes-Kreimer topological Hopf algebras over $V$, and prove that they form a dual pair in a certain sense. As an ap…
▽ More
We work with non-planar rooted trees which have a label set given by an arbitrary vector space $V$. By equip** $V$ with a complete locally convex topology, we show how a natural topology is induced on the tree algebra over $V$. In this context, we introduce the Grossman-Larson and Connes-Kreimer topological Hopf algebras over $V$, and prove that they form a dual pair in a certain sense. As an application we define the class of branched rough paths over a general Banach space, and propose a new definition of a solution to a rough differential equation (RDE) driven by one of these branched rough paths. We show equivalence of our definition with a Davie-Friz-Victoir-type definition, a version of which is widely used for RDEs with geometric drivers, and we comment on applications to RDEs with manifold-valued solutions.
△ Less
Submitted 17 October, 2017; v1 submitted 25 April, 2016;
originally announced April 2016.