Showing 1–4 of 4 results for author: Sridharan, N

Induced Representation of Topological groupoids

Authors: K. N. Sridharan, N. Shravan Kumar

Abstract: Let $G$ be a locally compact second countable groupoid with a Haar system. In this article, we introduce the induced representation of $G$ from a continuous unitary representation of a closed wide subgroupoid $H$ with a Haarsystem provided there exists a full equivariant system of measures $μ=\{μ^{u}\}_{u\in G^{0}}$ on $G/H$. We prove some basic properties of induced representation and a theorem o… ▽ More Let $G$ be a locally compact second countable groupoid with a Haar system. In this article, we introduce the induced representation of $G$ from a continuous unitary representation of a closed wide subgroupoid $H$ with a Haarsystem provided there exists a full equivariant system of measures $μ=\{μ^{u}\}_{u\in G^{0}}$ on $G/H$. We prove some basic properties of induced representation and a theorem on induction in stages. A groupoid version of Mackey's tensor product theorem is also provided. We also prove a groupoid version of Frobenius Reciprocity theorem on compact transitive groupoids. △ Less

Submitted 14 March, 2025; originally announced March 2025.

MSC Class: Primary 18B40; 22A30; Secondary 46L08

Orlicz Space on Groupoids

Authors: K. N. Sridharan, N. Shravan Kumar

Abstract: Let $G$ be a locally compact second countable groupoid with a fixed Haar system $λ=\{λ^{u}\}_{u\in G^{0}}$ and $(Φ,Ψ)$ be a complementary pair of $N$-functions satisfying $Δ_{2}$-condition. In this article, we introduce the continuous field of Orlicz space $(L^Φ_{0},Δ_{1})$ and provide a sufficient condition for the space of continuous sections vanishing at infinity, denoted $E^Φ_{0}$, to be an Ba… ▽ More Let $G$ be a locally compact second countable groupoid with a fixed Haar system $λ=\{λ^{u}\}_{u\in G^{0}}$ and $(Φ,Ψ)$ be a complementary pair of $N$-functions satisfying $Δ_{2}$-condition. In this article, we introduce the continuous field of Orlicz space $(L^Φ_{0},Δ_{1})$ and provide a sufficient condition for the space of continuous sections vanishing at infinity, denoted $E^Φ_{0}$, to be an Banach algebra under a suitable convolution. Further, the condition for a closed $C_{b}(G^{0})$-submodule $I$ of $E^Φ_{0}$ to be a left ideal is established. Moreover, we provide a groupoid analogue of the characterization of the space of convolutors of Morse-Transue space for locally compact groups. △ Less

Submitted 4 March, 2025; v1 submitted 10 January, 2025; originally announced January 2025.

Comments: 21 pages

MSC Class: Primary 18B40; 46E30; Secondary 46H99

Outlier-robust Mean Estimation near the Breakdown Point via Sum-of-Squares

Authors: Hongjie Chen, Deepak Narayanan Sridharan, David Steurer

Abstract: We revisit the problem of estimating the mean of a high-dimensional distribution in the presence of an $\varepsilon$-fraction of adversarial outliers. When $\varepsilon$ is at most some sufficiently small constant, previous works can achieve optimal error rate efficiently \cite{diakonikolas2018robustly, kothari2018robust}. As $\varepsilon$ approaches the breakdown point $\frac{1}{2}$, all previo… ▽ More We revisit the problem of estimating the mean of a high-dimensional distribution in the presence of an $\varepsilon$-fraction of adversarial outliers. When $\varepsilon$ is at most some sufficiently small constant, previous works can achieve optimal error rate efficiently \cite{diakonikolas2018robustly, kothari2018robust}. As $\varepsilon$ approaches the breakdown point $\frac{1}{2}$, all previous algorithms incur either sub-optimal error rates or exponential running time. In this paper we give a new analysis of the canonical sum-of-squares program introduced in \cite{kothari2018robust} and show that this program efficiently achieves optimal error rate for all $\varepsilon \in[0,\frac{1}{2})$. The key ingredient for our results is a new identifiability proof for robust mean estimation that focuses on the overlap between the distributions instead of their statistical distance as in previous works. We capture this proof within the sum-of-squares proof system, thus obtaining efficient algorithms using the sum-of-squares proofs to algorithms paradigm \cite{raghavendra2018high}. △ Less

Submitted 21 November, 2024; originally announced November 2024.

Comments: Accepted at SODA 2025, 47 pages

A sharp lower bound for the Wiener index of a graph

Authors: R. Balakrishnan, N. Sridharan, K. V. Iyer

Abstract: Given a simple connected undirected graph G, the Wiener index W(G) of G is defined as half the sum of the distances over all pairs of vertices of G. In practice, G corresponds to what is known as the molecular graph of an organic compound. We obtain a sharp lower bound for W(G) of an arbitrary graph in terms of the order, size and diameter of G. Given a simple connected undirected graph G, the Wiener index W(G) of G is defined as half the sum of the distances over all pairs of vertices of G. In practice, G corresponds to what is known as the molecular graph of an organic compound. We obtain a sharp lower bound for W(G) of an arbitrary graph in terms of the order, size and diameter of G. △ Less

Submitted 24 August, 2010; originally announced August 2010.

Comments: Accepted for publication in Ars Combinatoria

Journal ref: Ars Combinatoria,v.XCVII,Oct. 2010