-
Using Exact Tests from Algebraic Statistics in Sparse Multi-way Analyses: An Application to Analyzing Differential Item Functioning
Authors:
Shishir Agrawal,
Luis David Garcia Puente,
Minho Kim,
Flavia Sancier-Barbosa
Abstract:
Asymptotic goodness-of-fit methods in contingency table analysis can struggle with sparse data, especially in multi-way tables where it can be infeasible to meet sample size requirements for a robust application of distributional assumptions. However, algebraic statistics provides exact alternatives to these classical asymptotic methods that remain viable even with sparse data. We apply these meth…
▽ More
Asymptotic goodness-of-fit methods in contingency table analysis can struggle with sparse data, especially in multi-way tables where it can be infeasible to meet sample size requirements for a robust application of distributional assumptions. However, algebraic statistics provides exact alternatives to these classical asymptotic methods that remain viable even with sparse data. We apply these methods to a context in psychometrics and education research that leads naturally to multi-way contingency tables: the analysis of differential item functioning (DIF). We explain concretely how to apply the exact methods of algebraic statistics to DIF analysis using the R package algstat, and we compare their performance to that of classical asymptotic methods.
△ Less
Submitted 26 December, 2023; v1 submitted 19 December, 2023;
originally announced December 2023.
-
Uniqueness of the 2D Euler equation on rough domains
Authors:
Siddhant Agrawal,
Andrea R. Nahmod
Abstract:
We consider the 2D incompressible Euler equation on a bounded simply connected domain $Ω$. We give sufficient conditions on the domain $Ω$ so that for all initial vorticity $ω_0 \in L^{\infty}(Ω)$ the weak solutions are unique. Our sufficient condition is slightly more general than the condition that $Ω$ is a $C^{1,α}$ domain for some $α>0$, with its boundary belonging to $H^{3/2}(\mathbb{S}^1)$.…
▽ More
We consider the 2D incompressible Euler equation on a bounded simply connected domain $Ω$. We give sufficient conditions on the domain $Ω$ so that for all initial vorticity $ω_0 \in L^{\infty}(Ω)$ the weak solutions are unique. Our sufficient condition is slightly more general than the condition that $Ω$ is a $C^{1,α}$ domain for some $α>0$, with its boundary belonging to $H^{3/2}(\mathbb{S}^1)$. As a corollary we prove uniqueness for $C^{1,α}$ domains for $α>1/2$ and for convex domains which are also $C^{1,α}$ domains for some $α>0$. Previously uniqueness for general initial vorticity in $L^{\infty}(Ω)$ was only known for $C^{1,1}$ domains with possibly a finite number of acute angled corners. The fundamental barrier to proving uniqueness below the $C^{1,1}$ regularity is the fact that for less regular domains, the velocity near the boundary is no longer log-Lipschitz. We overcome this barrier by defining a new change of variable which we then use to define a novel energy functional.
△ Less
Submitted 24 August, 2023;
originally announced August 2023.
-
Uniform in gravity estimates for 2D water waves
Authors:
Siddhant Agrawal
Abstract:
We consider the 2D gravity water waves equation on an infinite domain. We prove a local wellposedness result which allows interfaces with corners and cusps as initial data and which is such that the time of existence of solutions is uniform even as the gravity parameter $g \to 0$. For $g>0$, we prove an improved blow up criterion for these singular solutions and we also prove an existence result f…
▽ More
We consider the 2D gravity water waves equation on an infinite domain. We prove a local wellposedness result which allows interfaces with corners and cusps as initial data and which is such that the time of existence of solutions is uniform even as the gravity parameter $g \to 0$. For $g>0$, we prove an improved blow up criterion for these singular solutions and we also prove an existence result for $g = 0$. Moreover the energy estimate used to prove this result is scaling invariant.
As an application of this energy estimate, we then consider the water wave equation with no gravity where the fluid domain is homeomorphic to the disc. We prove a local wellposedness result which allows for interfaces with angled crests and cusps as initial data and then by a rigidity argument, we show that there exists initial interfaces with angled crests for which the energy blows up in finite time, thereby proving the optimality of this local wellposedness result. For smooth initial data, this local wellposedness result gives a longer time of existence as compared to previous results when the initial velocity is small and we also improve upon the blow up criterion.
△ Less
Submitted 2 May, 2024; v1 submitted 11 January, 2023;
originally announced January 2023.
-
Refined Rellich boundary inequalities for the derivatives of a harmonic function
Authors:
Siddhant Agrawal,
Thomas Alazard
Abstract:
The classical Rellich inequalities imply that the $L^2$-norms of the normal and tangential derivatives of a harmonic function are equivalent. In this note, we prove several refined inequalities, which make sense even if the domain is not Lipschitz. For two-dimensional domains, we obtain a sharp $L^p$-estimate for $1<p\leq 2$ by using a Riemann map** and interpolation argument.
The classical Rellich inequalities imply that the $L^2$-norms of the normal and tangential derivatives of a harmonic function are equivalent. In this note, we prove several refined inequalities, which make sense even if the domain is not Lipschitz. For two-dimensional domains, we obtain a sharp $L^p$-estimate for $1<p\leq 2$ by using a Riemann map** and interpolation argument.
△ Less
Submitted 17 September, 2022; v1 submitted 10 May, 2022;
originally announced May 2022.
-
Random Features for High-Dimensional Nonlocal Mean-Field Games
Authors:
Sudhanshu Agrawal,
Wonjun Lee,
Samy Wu Fung,
Levon Nurbekyan
Abstract:
We propose an efficient solution approach for high-dimensional nonlocal mean-field game (MFG) systems based on the Monte Carlo approximation of interaction kernels via random features. We avoid costly space-discretizations of interaction terms in the state-space by passing to the feature-space. This approach allows for a seamless mean-field extension of virtually any single-agent trajectory optimi…
▽ More
We propose an efficient solution approach for high-dimensional nonlocal mean-field game (MFG) systems based on the Monte Carlo approximation of interaction kernels via random features. We avoid costly space-discretizations of interaction terms in the state-space by passing to the feature-space. This approach allows for a seamless mean-field extension of virtually any single-agent trajectory optimization algorithm. Here, we extend the direct transcription approach in optimal control to the mean-field setting. We demonstrate the efficiency of our method by solving MFG problems in high-dimensional spaces which were previously out of reach for conventional non-deep-learning techniques.
△ Less
Submitted 9 July, 2022; v1 submitted 25 February, 2022;
originally announced February 2022.
-
Euclidean algorithm for a class of linear orders
Authors:
Shashwat Agrawal,
Amit Kuber,
Esha Gupta
Abstract:
Borrowing inspiration from Marcone and Montálban's one-one correspondence between the class of signed trees and the equimorphism classes of indecomposable scattered linear orders, we find a subclass of signed trees which has an analogous correspondence with equimorphism classes of indecomposable finite rank discrete linear orders.
We also introduce the class of \emph{finitely presented linear or…
▽ More
Borrowing inspiration from Marcone and Montálban's one-one correspondence between the class of signed trees and the equimorphism classes of indecomposable scattered linear orders, we find a subclass of signed trees which has an analogous correspondence with equimorphism classes of indecomposable finite rank discrete linear orders.
We also introduce the class of \emph{finitely presented linear orders}-- the smallest subclass of finite rank linear orders containing $\mathbf 1$, $ω$ and $ω^*$ and closed under finite sums and lexicographic products. For this class we develop a generalization of the Euclidean algorithm where the \emph{width} of a linear order plays the role of the Euclidean norm. Using this as a tool we classify the isomorphism classes of finitely presented linear orders in terms of an equivalence relation on their presentations using \emph{3-signed trees}.
△ Less
Submitted 9 February, 2022;
originally announced February 2022.
-
Rigidity of Acute Angled Corners for One Phase Muskat Interfaces
Authors:
Siddhant Agrawal,
Neel Patel,
Sijue Wu
Abstract:
We consider the one-phase Muskat problem modeling the dynamics of the free boundary of a single fluid in porous media. We prove local well-posedness for fluid interfaces that are general curves and can have singularities. In particular, the free boundary can have acute angle corners or cusps. Moreover, we show that isolated corners/cusps on the interface must be rigid, meaning the angle of the cor…
▽ More
We consider the one-phase Muskat problem modeling the dynamics of the free boundary of a single fluid in porous media. We prove local well-posedness for fluid interfaces that are general curves and can have singularities. In particular, the free boundary can have acute angle corners or cusps. Moreover, we show that isolated corners/cusps on the interface must be rigid, meaning the angle of the corner is preserved for a finite time, there is no rotation at the tip, the particle at the tip remains at the tip and the velocity of that particle at the tip points vertically downward.
△ Less
Submitted 12 December, 2021; v1 submitted 17 November, 2021;
originally announced November 2021.
-
Detecting Viruses in Contact Networks with Unreliable Detectors
Authors:
Sudesh K. Agrawal,
John J. Hasenbein
Abstract:
This paper develops and analyzes optimization models for rapid detection of viruses in large contact networks. In the model, a virus spreads in a stochastic manner over an undirected connected graph, under various assumptions on the spread dynamics. A decision maker must place a limited number of detectors on a subset of the nodes in the graph in order to rapidly detect infection of the nodes by t…
▽ More
This paper develops and analyzes optimization models for rapid detection of viruses in large contact networks. In the model, a virus spreads in a stochastic manner over an undirected connected graph, under various assumptions on the spread dynamics. A decision maker must place a limited number of detectors on a subset of the nodes in the graph in order to rapidly detect infection of the nodes by the virus. The objective is to determine the placement of these detectors so as to either maximize the probability of detection within a given time period or minimize the expected time to detection. Previous work in this area assumed that the detectors are perfectly reliable. In this work, it is assumed that the detectors may produce false-negative results. In computational studies, the sample average approximation method is applied to solving the problem using a mixed-integer program and a greedy heuristic. The heuristic is shown to be highly efficient and to produce high-quality solutions. In addition, it is shown that the false-negative effect can sometimes be ignored, without significant loss of solution quality, in the original optimization formulation.
△ Less
Submitted 14 June, 2021;
originally announced June 2021.
-
Optimal Scaling of MCMC Beyond Metropolis
Authors:
Sanket Agrawal,
Dootika Vats,
Krzysztof Łatuszyński,
Gareth O. Roberts
Abstract:
The problem of optimally scaling the proposal distribution in a Markov chain Monte Carlo algorithm is critical to the quality of the generated samples. Much work has gone into obtaining such results for various Metropolis-Hastings (MH) algorithms. Recently, acceptance probabilities other than MH are being employed in problems with intractable target distributions. There is little resource availabl…
▽ More
The problem of optimally scaling the proposal distribution in a Markov chain Monte Carlo algorithm is critical to the quality of the generated samples. Much work has gone into obtaining such results for various Metropolis-Hastings (MH) algorithms. Recently, acceptance probabilities other than MH are being employed in problems with intractable target distributions. There is little resource available on tuning the Gaussian proposal distributions for this situation. We obtain optimal scaling results for a general class of acceptance functions, which includes Barker's and Lazy-MH. In particular, optimal values for the Barker's algorithm are derived and found to be significantly different from that obtained for the MH algorithm. Our theoretical conclusions are supported by numerical simulations indicating that when the optimal proposal variance is unknown, tuning to the optimal acceptance probability remains an effective strategy.
△ Less
Submitted 4 February, 2022; v1 submitted 5 April, 2021;
originally announced April 2021.
-
From category $\mathcal{O}^\infty$ to locally analytic representations
Authors:
Shishir Agrawal,
Matthias Strauch
Abstract:
Let $G$ be a $p$-adic reductive group and $\mathfrak{g}$ its Lie algebra. We construct a functor from the extension closure of the Bernstein-Gelfand-Gelfand category $\mathcal{O}$ associated to $\mathfrak{g}$ into the category of locally analytic representations of $G$, thereby expanding on an earlier construction of Orlik-Strauch. A key role in this new construction is played by $p$-adic logarith…
▽ More
Let $G$ be a $p$-adic reductive group and $\mathfrak{g}$ its Lie algebra. We construct a functor from the extension closure of the Bernstein-Gelfand-Gelfand category $\mathcal{O}$ associated to $\mathfrak{g}$ into the category of locally analytic representations of $G$, thereby expanding on an earlier construction of Orlik-Strauch. A key role in this new construction is played by $p$-adic logarithms on tori. This functor is shown to be exact with image in the subcategory of admissible representations in the sense of Schneider and Teitelbaum. En route, we establish some basic results in the theory of modules over distribution algebras and related subalgebras, such as a tensor-hom adjunction formula. We also relate our constructions to certain representations constructed by Breuil and Schraen in the context of the $p$-adic Langlands program.
△ Less
Submitted 27 October, 2021; v1 submitted 24 November, 2020;
originally announced November 2020.
-
Uniqueness of the 2D Euler equation on a corner domain with non-constant vorticity around the corner
Authors:
Siddhant Agrawal,
Andrea R. Nahmod
Abstract:
We consider the 2D incompressible Euler equation on a corner domain $Ω$ with angle $νπ$ with $\frac{1}{2}<ν<1$. We prove that if the initial vorticity $ω_0 \in L^{1}(Ω)\cap L^{\infty}(Ω)$ and if $ω_0$ is non-negative and supported on one side of the angle bisector of the domain, then the weak solutions are unique. This is the first result which proves uniqueness when the velocity is far from Lipsc…
▽ More
We consider the 2D incompressible Euler equation on a corner domain $Ω$ with angle $νπ$ with $\frac{1}{2}<ν<1$. We prove that if the initial vorticity $ω_0 \in L^{1}(Ω)\cap L^{\infty}(Ω)$ and if $ω_0$ is non-negative and supported on one side of the angle bisector of the domain, then the weak solutions are unique. This is the first result which proves uniqueness when the velocity is far from Lipschitz and the initial vorticity is nontrivial around the boundary.
△ Less
Submitted 25 May, 2022; v1 submitted 30 September, 2020;
originally announced September 2020.
-
Angled crested like water waves with surface tension II: Zero surface tension limit
Authors:
Siddhant Agrawal
Abstract:
This is the second paper in a series of papers analyzing angled crested type water waves with surface tension. We consider the 2D capillary gravity water wave equation and assume that the fluid is inviscid, incompressible, irrotational and the air density is zero. In the first paper \cite{Ag19} we constructed a weighted energy which generalizes the energy of Kinsey and Wu \cite{KiWu18} to the case…
▽ More
This is the second paper in a series of papers analyzing angled crested type water waves with surface tension. We consider the 2D capillary gravity water wave equation and assume that the fluid is inviscid, incompressible, irrotational and the air density is zero. In the first paper \cite{Ag19} we constructed a weighted energy which generalizes the energy of Kinsey and Wu \cite{KiWu18} to the case of non-zero surface tension, and proved a local wellposedness result. In this paper we prove that under a suitable scaling regime, the zero surface tension limit of these solutions with surface tension are solutions to the gravity water wave equation which includes waves with angled crests.
△ Less
Submitted 24 December, 2020; v1 submitted 28 September, 2020;
originally announced September 2020.
-
Nehari's univalence criteria, pre-Schwarzian derivative and applications
Authors:
Sarita Agrawal,
Swadesh Kumar Sahoo
Abstract:
In this paper we study sharp estimates of pre-Schwarzian derivatives of functions belonging to the Nehari-type classes by using techniques from differential equations. In the sequel, we also see that a solution of a complex differential equation has a special form in terms of ratio of hypergeometric functions resulting to an integral representation. Finally, we attempt to study those univalent fun…
▽ More
In this paper we study sharp estimates of pre-Schwarzian derivatives of functions belonging to the Nehari-type classes by using techniques from differential equations. In the sequel, we also see that a solution of a complex differential equation has a special form in terms of ratio of hypergeometric functions resulting to an integral representation. Finally, we attempt to study those univalent functions in the unit disk for which the image domain is an unbounded John domain.
△ Less
Submitted 22 April, 2020;
originally announced April 2020.
-
Automorphisms of the k-curve graph
Authors:
Shuchi Agrawal,
Tarik Aougab,
Yassin Chandran,
Marissa Loving,
J. Robert Oakley,
Roberta Shapiro,
Yang Xiao
Abstract:
Given a natural number k and an orientable surface S of finite type, define the k-curve graph to be the graph with vertices corresponding to isotopy classes of essential simple closed curves on S and with edges corresponding to pairs of such curves admitting representatives that intersect at most k times. We prove that the automorphism group of the k-curve graph of a surface S is isomorphic to the…
▽ More
Given a natural number k and an orientable surface S of finite type, define the k-curve graph to be the graph with vertices corresponding to isotopy classes of essential simple closed curves on S and with edges corresponding to pairs of such curves admitting representatives that intersect at most k times. We prove that the automorphism group of the k-curve graph of a surface S is isomorphic to the extended map** class group for all k sufficiently small with respect to the Euler characteristic of S. We prove the same result for the so-called systolic complex, a variant of the curve graph whose complete subgraphs encode the intersection patterns for any collection of systoles with respect to a hyperbolic metric. This resolves a conjecture of Schmutz Schaller.
△ Less
Submitted 6 June, 2023; v1 submitted 16 December, 2019;
originally announced December 2019.
-
Angled crested like water waves with surface tension: Wellposedness of the problem
Authors:
Siddhant Agrawal
Abstract:
We consider the capillary-gravity water wave equation in two dimensions. We assume that the fluid is inviscid, incompressible, irrotational and the air density is zero. We construct an energy functional and prove a local wellposedness result without assuming the Taylor sign condition. When the surface tension $σ$ is zero, the energy reduces to a lower order version of the energy obtained by Kinsey…
▽ More
We consider the capillary-gravity water wave equation in two dimensions. We assume that the fluid is inviscid, incompressible, irrotational and the air density is zero. We construct an energy functional and prove a local wellposedness result without assuming the Taylor sign condition. When the surface tension $σ$ is zero, the energy reduces to a lower order version of the energy obtained by Kinsey and Wu [23] and allows angled crest interfaces. For positive surface tension, the energy does not allow angled crest interfaces but admits initial data with large curvature of the order of $σ^{-\frac{1}{3} + ε} $ for any $ε>0$.
△ Less
Submitted 24 December, 2020; v1 submitted 20 September, 2019;
originally announced September 2019.
-
Optimal $δ$-Correct Best-Arm Selection for Heavy-Tailed Distributions
Authors:
Shubhada Agrawal,
Sandeep Juneja,
Peter Glynn
Abstract:
Given a finite set of unknown distributions or arms that can be sampled, we consider the problem of identifying the one with the maximum mean using a $δ$-correct algorithm (an adaptive, sequential algorithm that restricts the probability of error to a specified $δ$) that has minimum sample complexity. Lower bounds for $δ$-correct algorithms are well known. $δ$-correct algorithms that match the low…
▽ More
Given a finite set of unknown distributions or arms that can be sampled, we consider the problem of identifying the one with the maximum mean using a $δ$-correct algorithm (an adaptive, sequential algorithm that restricts the probability of error to a specified $δ$) that has minimum sample complexity. Lower bounds for $δ$-correct algorithms are well known. $δ$-correct algorithms that match the lower bound asymptotically as $δ$ reduces to zero have been previously developed when arm distributions are restricted to a single parameter exponential family. In this paper, we first observe a negative result that some restrictions are essential, as otherwise, under a $δ$-correct algorithm, distributions with unbounded support would require an infinite number of samples in expectation. We then propose a $δ$-correct algorithm that matches the lower bound as $δ$ reduces to zero under the mild restriction that a known bound on the expectation of $(1+ε)^{th}$ moment of the underlying random variables exists, for $ε> 0$. We also propose batch processing and identify near-optimal batch sizes to speed up the proposed algorithm substantially. The best-arm problem has many learning applications, including recommendation systems and product selection. It is also a well-studied classic problem in the simulation community.
△ Less
Submitted 24 November, 2023; v1 submitted 24 August, 2019;
originally announced August 2019.
-
Reinforcement Learning for Integer Programming: Learning to Cut
Authors:
Yunhao Tang,
Shipra Agrawal,
Yuri Faenza
Abstract:
Integer programming (IP) is a general optimization framework widely applicable to a variety of unstructured and structured problems arising in, e.g., scheduling, production planning, and graph optimization. As IP models many provably hard to solve problems, modern IP solvers rely on many heuristics. These heuristics are usually human-designed, and naturally prone to suboptimality. The goal of this…
▽ More
Integer programming (IP) is a general optimization framework widely applicable to a variety of unstructured and structured problems arising in, e.g., scheduling, production planning, and graph optimization. As IP models many provably hard to solve problems, modern IP solvers rely on many heuristics. These heuristics are usually human-designed, and naturally prone to suboptimality. The goal of this work is to show that the performance of those solvers can be greatly enhanced using reinforcement learning (RL). In particular, we investigate a specific methodology for solving IPs, known as the Cutting Plane Method. This method is employed as a subroutine by all modern IP solvers. We present a deep RL formulation, network architecture, and algorithms for intelligent adaptive selection of cutting planes (aka cuts). Across a wide range of IP tasks, we show that the trained RL agent significantly outperforms human-designed heuristics, and effectively generalizes to 10X larger instances and across IP problem classes. The trained agent is also demonstrated to benefit the popular downstream application of cutting plane methods in Branch-and-Cut algorithm, which is the backbone of state-of-the-art commercial IP solvers.
△ Less
Submitted 21 July, 2020; v1 submitted 11 June, 2019;
originally announced June 2019.
-
Coded Caching based on Combinatorial Designs
Authors:
Shailja Agrawal,
K V Sushena Sree,
Prasad Krishnan
Abstract:
We consider the standard broadcast setup with a single server broadcasting information to a number of clients, each of which contains local storage (called \textit{cache}) of some size, which can store some parts of the available files at the server. The centralized coded caching framework, consists of a caching phase and a delivery phase, both of which are carefully designed in order to use the c…
▽ More
We consider the standard broadcast setup with a single server broadcasting information to a number of clients, each of which contains local storage (called \textit{cache}) of some size, which can store some parts of the available files at the server. The centralized coded caching framework, consists of a caching phase and a delivery phase, both of which are carefully designed in order to use the cache and the channel together optimally. In prior literature, various combinatorial structures have been used to construct coded caching schemes. In this work, we propose a binary matrix model to construct the coded caching scheme. The ones in such a \textit{caching matrix} indicate uncached subfiles at the users. Identity submatrices of the caching matrix represent transmissions in the delivery phase. Using this model, we then propose several novel constructions for coded caching based on the various types of combinatorial designs. While most of the schemes constructed in this work (based on existing designs) have a high cache requirement (uncached fraction being $Θ(\frac{1}{\sqrt{K}})$ or $Θ(\frac{1}{K})$, $K$ being the number of users), they provide a rate that is either constant or decreasing ($O(\frac{1}{K})$) with increasing $K$, and moreover require competitively small levels of subpacketization (being $O(K^i), 1\leq i\leq 3$), which is an extremely important parameter in practical applications of coded caching. We mark this work as another attempt to exploit the well-developed theory of combinatorial designs for the problem of constructing caching schemes, utilizing the binary caching model we develop.
△ Less
Submitted 20 February, 2020; v1 submitted 18 January, 2019;
originally announced January 2019.
-
On a generalization of starlike functions
Authors:
Sarita Agrawal
Abstract:
In this paper, we mainly study the order of $q$-starlikeness of the well-known basic hypergeometric function. In addition, we obtain the Bieberbach-type problem for a generalized class of starlike functions. We also discuss the Fekete-szegö and the Hankel determinant problems for the same class of functions.
In this paper, we mainly study the order of $q$-starlikeness of the well-known basic hypergeometric function. In addition, we obtain the Bieberbach-type problem for a generalized class of starlike functions. We also discuss the Fekete-szegö and the Hankel determinant problems for the same class of functions.
△ Less
Submitted 6 September, 2018;
originally announced September 2018.
-
Rigidity of singularities of 2D gravity water waves
Authors:
Siddhant Agrawal
Abstract:
We consider the Cauchy problem for the 2D gravity water wave equation. Recently Wu \cite{Wu15, Wu18} proved the local well-posedness of the equation in a regime which allows interfaces with angled crests as initial data. In this work we study properties of these singular solutions and prove that the singularities of these solutions are "rigid". More precisely we prove that an initial interface wit…
▽ More
We consider the Cauchy problem for the 2D gravity water wave equation. Recently Wu \cite{Wu15, Wu18} proved the local well-posedness of the equation in a regime which allows interfaces with angled crests as initial data. In this work we study properties of these singular solutions and prove that the singularities of these solutions are "rigid". More precisely we prove that an initial interface with angled crests remains angled crested, the Euler equation holds point-wise even on the boundary, the particle at the tip stays at the tip, the acceleration at the tip is the one due to gravity and the angle of the crest does not change nor does it tilt. We also show that the existence result of Wu \cite{Wu15} applies not only to interfaces with angled crests, but also allows certain types of cusps.
△ Less
Submitted 14 July, 2018;
originally announced July 2018.
-
Deformations of overconvergent isocrystals on the projective line
Authors:
Shishir Agrawal
Abstract:
Let $k$ be a perfect field of positive characteristic and $Z$ an effective Cartier divisor in the projective line over $k$ with complement $U$. In this note, we establish some results about the formal deformation theory of overconvergent isocrystals on $U$ with fixed "local monodromy" along $Z$. En route, we show that a Hochschild cochain complex governs deformations of a module over an arbitrary…
▽ More
Let $k$ be a perfect field of positive characteristic and $Z$ an effective Cartier divisor in the projective line over $k$ with complement $U$. In this note, we establish some results about the formal deformation theory of overconvergent isocrystals on $U$ with fixed "local monodromy" along $Z$. En route, we show that a Hochschild cochain complex governs deformations of a module over an arbitrary associative algebra. We also relate this Hochschild cochain complex to a de Rham complex in order to understand the deformation theory of a differential module over a differential ring.
△ Less
Submitted 26 June, 2019; v1 submitted 10 October, 2017;
originally announced October 2017.
-
Coefficient estimates for some classes of functions associated with \(q\)-function theory
Authors:
Sarita Agrawal
Abstract:
In this paper, for every $q\in(0,1)$, we obtain the Herglotz representation theorem and discuss the Bieberbach type problem for the class of $q$-convex functions of order $α, 0\leα<1$. In addition, we discuss the Fekete-szegö problem and the Hankel determinant problem for the class of $q$-starlike functions, leading to couple of conjectures for the class of $q$-starlike functions of order…
▽ More
In this paper, for every $q\in(0,1)$, we obtain the Herglotz representation theorem and discuss the Bieberbach type problem for the class of $q$-convex functions of order $α, 0\leα<1$. In addition, we discuss the Fekete-szegö problem and the Hankel determinant problem for the class of $q$-starlike functions, leading to couple of conjectures for the class of $q$-starlike functions of order $α, 0\leα<1$.
△ Less
Submitted 19 May, 2017;
originally announced May 2017.
-
Radius of convexity of partial sums of odd functions in the close-to-convex family
Authors:
Sarita Agrawal,
Swadesh Kumar Sahoo
Abstract:
We consider the class of all analytic and locally univalent functions $f$ of the form $f(z)=z+\sum_{n=2}^\infty a_{2n-1} z^{2n-1}$, $|z|<1$, satisfying the condition $$ {\rm Re}\,\left(1+\frac{zf^{\prime\prime}(z)}{f^\prime (z)}\right)>-\frac{1}{2}. $$ We show that every section $s_{2n-1}(z)=z+\sum_{k=2}^na_{2k-1}z^{2k-1}$, of $f$, is convex in the disk $|z|<\sqrt{2}/3$. We also prove that the rad…
▽ More
We consider the class of all analytic and locally univalent functions $f$ of the form $f(z)=z+\sum_{n=2}^\infty a_{2n-1} z^{2n-1}$, $|z|<1$, satisfying the condition $$ {\rm Re}\,\left(1+\frac{zf^{\prime\prime}(z)}{f^\prime (z)}\right)>-\frac{1}{2}. $$ We show that every section $s_{2n-1}(z)=z+\sum_{k=2}^na_{2k-1}z^{2k-1}$, of $f$, is convex in the disk $|z|<\sqrt{2}/3$. We also prove that the radius $\sqrt{2}/3$ is best possible, i.e. the number $\sqrt{2}/3$ cannot be replaced by a larger one.
△ Less
Submitted 19 April, 2016;
originally announced April 2016.
-
On coefficient functionals associated with the Zalcman conjecture
Authors:
Sarita Agrawal,
Swadesh Kumar Sahoo
Abstract:
We consider certain subfamilies, of the family of univalent functions in the open unit disk, defined by means of sufficient coefficient conditions for univalency. This article is devoted to studying the problem of the well-known conjecture of Zalcman consisting of a generalized coefficient functional, the so-called generalized Zalcman conjecture problem, for functions belonging to those subfamilie…
▽ More
We consider certain subfamilies, of the family of univalent functions in the open unit disk, defined by means of sufficient coefficient conditions for univalency. This article is devoted to studying the problem of the well-known conjecture of Zalcman consisting of a generalized coefficient functional, the so-called generalized Zalcman conjecture problem, for functions belonging to those subfamilies. We estimate the bounds associated with the generalized coefficient functional and show that the estimates are sharp.
△ Less
Submitted 19 April, 2016;
originally announced April 2016.
-
Linear Contextual Bandits with Knapsacks
Authors:
Shipra Agrawal,
Nikhil R. Devanur
Abstract:
We consider the linear contextual bandit problem with resource consumption, in addition to reward generation. In each round, the outcome of pulling an arm is a reward as well as a vector of resource consumptions. The expected values of these outcomes depend linearly on the context of that arm. The budget/capacity constraints require that the total consumption doesn't exceed the budget for each res…
▽ More
We consider the linear contextual bandit problem with resource consumption, in addition to reward generation. In each round, the outcome of pulling an arm is a reward as well as a vector of resource consumptions. The expected values of these outcomes depend linearly on the context of that arm. The budget/capacity constraints require that the total consumption doesn't exceed the budget for each resource. The objective is once again to maximize the total reward. This problem turns out to be a common generalization of classic linear contextual bandits (linContextual), bandits with knapsacks (BwK), and the online stochastic packing problem (OSPP). We present algorithms with near-optimal regret bounds for this problem. Our bounds compare favorably to results on the unstructured version of the problem where the relation between the contexts and the outcomes could be arbitrary, but the algorithm only competes against a fixed set of policies accessible through an optimization oracle. We combine techniques from the work on linContextual, BwK, and OSPP in a nontrivial manner while also tackling new difficulties that are not present in any of these special cases.
△ Less
Submitted 9 July, 2016; v1 submitted 24 July, 2015;
originally announced July 2015.
-
Fast Algorithms for Online Stochastic Convex Programming
Authors:
Shipra Agrawal,
Nikhil R. Devanur
Abstract:
We introduce the online stochastic Convex Programming (CP) problem, a very general version of stochastic online problems which allows arbitrary concave objectives and convex feasibility constraints. Many well-studied problems like online stochastic packing and covering, online stochastic matching with concave returns, etc. form a special case of online stochastic CP. We present fast algorithms for…
▽ More
We introduce the online stochastic Convex Programming (CP) problem, a very general version of stochastic online problems which allows arbitrary concave objectives and convex feasibility constraints. Many well-studied problems like online stochastic packing and covering, online stochastic matching with concave returns, etc. form a special case of online stochastic CP. We present fast algorithms for these problems, which achieve near-optimal regret guarantees for both the i.i.d. and the random permutation models of stochastic inputs. When applied to the special case online packing, our ideas yield a simpler and faster primal-dual algorithm for this well studied problem, which achieves the optimal competitive ratio. Our techniques make explicit the connection of primal-dual paradigm and online learning to online stochastic CP.
△ Less
Submitted 28 October, 2014;
originally announced October 2014.
-
A generalization of starlike functions of order alpha
Authors:
Sarita Agrawal,
Swadesh K. Sahoo
Abstract:
For every $q\in(0,1)$ and $0\le α<1$ we define a class of analytic functions, the so-called $q$-starlike functions of order $α$, on the open unit disk. We study this class of functions and explore some inclusion properties with the well-known class of starlike functions of order $α$. The paper is also devoted to the discussion on the Herglotz representation formula for analytic functions…
▽ More
For every $q\in(0,1)$ and $0\le α<1$ we define a class of analytic functions, the so-called $q$-starlike functions of order $α$, on the open unit disk. We study this class of functions and explore some inclusion properties with the well-known class of starlike functions of order $α$. The paper is also devoted to the discussion on the Herglotz representation formula for analytic functions $zf'(z)/f(z)$ when $f(z)$ is $q$-starlike of order $α$. As an application we also discuss the Bieberbach conjecture problem for the $q$-starlike functions of order $α$. Further application includes the study of the order of $q$-starlikeness of the well-known basic hypergeometric functions introduced by Heine.
△ Less
Submitted 11 September, 2015; v1 submitted 15 April, 2014;
originally announced April 2014.
-
Geometric properties of basic hypergeometric functions
Authors:
Sarita Agrawal,
Swadesh Sahoo
Abstract:
In this paper we consider basic hypergeometric functions introduced by Heine. We study map** properties of certain ratios of basic hypergeometric functions having shifted parameters and show that they map the domains of analyticity onto domains convex in the direction of the imaginary axis. In order to investigate these map** properties, few useful identities are obtained in terms of basic hyp…
▽ More
In this paper we consider basic hypergeometric functions introduced by Heine. We study map** properties of certain ratios of basic hypergeometric functions having shifted parameters and show that they map the domains of analyticity onto domains convex in the direction of the imaginary axis. In order to investigate these map** properties, few useful identities are obtained in terms of basic hypergeometric functions. In addition, we find conditions under which the basic hypergeometric functions are in $q$-close-to-convex family.
△ Less
Submitted 12 April, 2014;
originally announced April 2014.