Skip to main content

Showing 1–21 of 21 results for author: Ramakrishna, R

.
  1. arXiv:2401.05927  [pdf, ps, other

    math.NT

    On tamely ramified infinite Galois extensions

    Authors: Farshid Hajir, Michael Larsen, Christian Maire, Ravi Ramakrishna

    Abstract: For a number field $K$, we consider $K^{\rm ta}$ the maximal tamely ramified algebraic extension of~$K$, and its Galois group $G^{\rm ta}_K= Gal(K^{ta}/K)$. Choose a prime $p$ such that $μ_p \not \subset K$. Our guiding aim is to characterize the finitely generated pro-$p$ quotients of~$G^{\rm ta}$. We give a {unified point of view} by introducing the notion of {\it stably inertially generated} pr… ▽ More

    Submitted 12 January, 2024; v1 submitted 11 January, 2024; originally announced January 2024.

    MSC Class: 11F80; 11R37; 11R32

  2. arXiv:2306.05578  [pdf, other

    eess.SP cs.CR

    Differential Privacy for Class-based Data: A Practical Gaussian Mechanism

    Authors: Raksha Ramakrishna, Anna Scaglione, Tong Wu, Nikhil Ravi, Sean Peisert

    Abstract: In this paper, we present a notion of differential privacy (DP) for data that comes from different classes. Here, the class-membership is private information that needs to be protected. The proposed method is an output perturbation mechanism that adds noise to the release of query response such that the analyst is unable to infer the underlying class-label. The proposed DP method is capable of not… ▽ More

    Submitted 8 June, 2023; originally announced June 2023.

    Comments: Under review in IEEE Transactions on Information Forensics & Security

  3. arXiv:2211.04157  [pdf, other

    cs.LG cs.AI cs.CR

    Inferring Class Label Distribution of Training Data from Classifiers: An Accuracy-Augmented Meta-Classifier Attack

    Authors: Raksha Ramakrishna, György Dán

    Abstract: Property inference attacks against machine learning (ML) models aim to infer properties of the training data that are unrelated to the primary task of the model, and have so far been formulated as binary decision problems, i.e., whether or not the training data have a certain property. However, in industrial and healthcare applications, the proportion of labels in the training data is quite often… ▽ More

    Submitted 8 November, 2022; originally announced November 2022.

    Comments: 12 pages, 2022 Trustworthy and Socially Responsible Machine Learning (TSRML 2022) co-located with NeurIPS 2022

  4. arXiv:2208.05007  [pdf, ps, other

    math.NT

    On tame ${\mathbb Z}/p{\mathbb Z}$ extensions with prescribed ramification

    Authors: Farshid Hajir, Christian Maire, Ravi Ramakrishna

    Abstract: The tame Gras-Munnier Theorem gives a criterion for the existence of a ${\mathbb Z}/{\mathbb Z}$-extension of a number field $K$ ramified at exactly a set $S$ of places of $K$ prime to $p$ (allowing real Archimedean places when $p=2$) in terms of the existence of a dependence relation on the Frobenius elements of these places in a certain governing extension. We give a new and simpler proof of thi… ▽ More

    Submitted 9 August, 2022; originally announced August 2022.

    MSC Class: 11R37

  5. On Ozaki's theorem realizing prescribed $p$-groups as $p$-class tower groups

    Authors: Farshid Hajir, Christian Maire, Ravi Ramakrishna

    Abstract: We give a streamlined and effective proof of Ozaki's theorem that any finite $p$-group $Γ$ is the Galois group of the $p$-Hilbert class field tower of some number field $\rm F$. Our work is inspired by Ozaki's and applies in broader circumstances. While his theorem is in the totally complex setting, we obtain the result in any mixed signature setting for which there exists a number field… ▽ More

    Submitted 19 April, 2022; v1 submitted 18 April, 2022; originally announced April 2022.

    Comments: 14 pages, 5 figures

    MSC Class: 11R29

    Journal ref: Alg. Number Th. 18 (2024) 771-786

  6. arXiv:2103.09508  [pdf, ps, other

    math.NT

    Deficiency of p-Class Tower Groups and Minkowski Units

    Authors: Farshid Hajir, Christian Maire, Ravi Ramakrishna

    Abstract: Let $p$ be a prime. We define the deficiency of a finitely-generated pro-$p$ group $G$ to be $r(G)-d(G)$ where $d(G)$ is the minimal number of generators of $G$ and $r(G)$ is its minimal number of relations. For a number field $K$, let $K_\emptyset$ be the maximal unramified $p$-extension of $K$, with Galois group $G_\emptyset = Gal(K_\emptyset/K)$. In the 1960s, Shafarevich (and independently Koc… ▽ More

    Submitted 17 March, 2021; originally announced March 2021.

  7. Grid-Graph Signal Processing (Grid-GSP): A Graph Signal Processing Framework for the Power Grid

    Authors: Raksha Ramakrishna, Anna Scaglione

    Abstract: The underlying theme of this paper is to explore the various facets of power systems data through the lens of graph signal processing (GSP), laying down the foundations of the Grid-GSP framework. Grid-GSP provides an interpretation for the spatio-temporal properties of voltage phasor measurements, by showing how the well-known power systems modeling supports a generative low-pass graph filter mode… ▽ More

    Submitted 10 March, 2021; originally announced March 2021.

    Comments: 15 Pages, under review in IEEE Transactions on Signal Processing

  8. A User Guide to Low-Pass Graph Signal Processing and its Applications

    Authors: Raksha Ramakrishna, Hoi-To Wai, Anna Scaglione

    Abstract: The notion of graph filters can be used to define generative models for graph data. In fact, the data obtained from many examples of network dynamics may be viewed as the output of a graph filter. With this interpretation, classical signal processing tools such as frequency analysis have been successfully applied with analogous interpretation to graph data, generating new insights for data science… ▽ More

    Submitted 3 August, 2020; originally announced August 2020.

    Comments: 11 pages, 5 figures

  9. Quantitative level lowering for Galois representations

    Authors: Najmuddin Fakhruddin, Chandrashekhar Khare, Ravi Ramakrishna

    Abstract: We use Galois cohomology methods to produce optimal mod $p^d$ level lowering congruences to a $p$-adic Galois representation that we construct as a well chosen lift of a given residual mod $p$ representation. Using our explicit Galois cohomology methods, we construct for a reductive group $G$ and a given residual representation $\barρ: Γ_F \to G(k)$, ramified at a finite set of primes $S$, in favo… ▽ More

    Submitted 14 July, 2020; v1 submitted 16 October, 2019; originally announced October 2019.

    Comments: Minor changes and corrections based on a referee's report. To appear in the Journal of the London Mathematical Society

    MSC Class: 11Rxx

  10. arXiv:1909.03689  [pdf, ps, other

    math.NT

    On the Shafarevich Group of Restricted Ramification Extensions of Number Fields in the Tame Case

    Authors: Farshid Hajir, Christian Maire, Ravi Ramakrishna

    Abstract: Let $K$ be a number field and $S$ a finite set of places of $K$. We study the kernels $\Sha_S$ of maps $H^2(G_S,\fq_p) \rightarrow \oplus_{v\in S} H^2(\G_v,\fq_p)$. There is a natural injection $\Sha_S \hookrightarrow \CyB_S$, into the dual $\CyB_S$ of a certain readily computable Kummer group $V_S$, which is always an isomorphism in the wild case. The tame case is much more mysterious. Our main r… ▽ More

    Submitted 9 September, 2019; originally announced September 2019.

  11. arXiv:1904.07062  [pdf, ps, other

    math.NT

    Infinite class field towers of number fields of prime power discriminant

    Authors: Farshid Hajir, Christian Maire, Ravi Ramakrishna

    Abstract: For every prime number p, we show the existence of a solvable number field L ramified only at {p and infinity whose p-Hilbert Class field tower is infinite.

    Submitted 15 April, 2019; originally announced April 2019.

    MSC Class: 11G15

  12. arXiv:1901.04354  [pdf, ps, other

    math.NT

    Cutting towers of number fields

    Authors: Farshid Hajir, Christian Maire, Ravi Ramakrishna

    Abstract: Given a prime $p$, a number field $\K$ and a finite set of places $S$ of $\K$, let $\K_S$ be the maximal pro-$p$ extension of $\K$ unramified outside $S$. Using the Golod-Shafarevich criterion one can often show that $\K_S/\K$ is infinite. In both the tame and wild cases we construct infinite subextensions with bounded ramification using the refined Golod-Shafarevich criterion. In the tame setti… ▽ More

    Submitted 14 January, 2019; originally announced January 2019.

    MSC Class: 11R29; 11R37; 11R21

  13. arXiv:1706.05445  [pdf, other

    stat.AP

    A Stochastic Model for Short-Term Probabilistic Forecast of Solar Photo-Voltaic Power

    Authors: Raksha Ramakrishna, Anna Scaglione, Vijay Vittal

    Abstract: In this paper, a stochastic model with regime switching is developed for solar photo-voltaic (PV) power in order to provide short-term probabilistic forecasts. The proposed model for solar PV power is physics inspired and explicitly incorporates the stochasticity due to clouds using different parameters addressing the attenuation in power.Based on the statistical behavior of parameters, a simple r… ▽ More

    Submitted 16 September, 2017; v1 submitted 16 June, 2017; originally announced June 2017.

    Comments: Manuscript submitted to IEEE transactions on Sustainable Energy . Extension of conference paper : R. Ramakrishna and A. Scaglione, A Compressive Sensing Framework for the analysis of Solar Photo-Voltaic Power, in Conference Record of the Fiftieth Asilomar Conference on Signals, Systems and Computers, 2016

  14. arXiv:1510.02575  [pdf, other

    math.NT

    Hypergeometric Functions over Finite Fields

    Authors: Jenny Fuselier, Ling Long, Ravi Ramakrishna, Holly Swisher, Fang-Ting Tu

    Abstract: Building on the developments of many people including Evans, Greene, Katz, McCarthy, Ono, Roberts, and Rodriguez-Villegas, we consider period functions for hypergeometric type algebraic varieties over finite fields and consequently study hypergeometric functions over finite fields in a manner that is parallel to that of the classical hypergeometric functions. Using a comparison between the classic… ▽ More

    Submitted 5 October, 2022; v1 submitted 9 October, 2015; originally announced October 2015.

    Comments: 113 pages

  15. arXiv:1507.00942  [pdf, other

    cs.DB

    PackageBuilder: From Tuples to Packages

    Authors: Matteo Brucato, Rahul Ramakrishna, Azza Abouzied, Alexandra Meliou

    Abstract: In this demo, we present PackageBuilder, a system that extends database systems to support package queries. A package is a collection of tuples that individually satisfy base constraints and collectively satisfy global constraints. The need for package support arises in a variety of scenarios: For example, in the creation of meal plans, users are not only interested in the nutritional content of i… ▽ More

    Submitted 3 July, 2015; originally announced July 2015.

    Journal ref: PVLDB, vol. 7, no. 13, 2014, pp. 1593-1596

  16. arXiv:1409.1834  [pdf, ps, other

    math.NT

    Lifting torsion Galois representations

    Authors: Chandrashekhar Khare, Ravi Ramakrishna

    Abstract: Typos in the abstract have been corrected. Let $ρ_n$ be an ordinary weight two representation of absolute Galois group of the rationals to $GL_2(\mathcal O/π^n)$. Here $\mathcal O$ is a ramified DVR with uniformiser $π$. If $ρ_n$ satisfies mild hypotheses we lift it to a characteristic zero $\mathcal O$-valued geometric weight two representation. The earlier methods could handle only the unramif… ▽ More

    Submitted 8 September, 2014; v1 submitted 5 September, 2014; originally announced September 2014.

    Comments: 27 pages

    MSC Class: 11F80

  17. arXiv:1403.5232  [pdf, ps, other

    math.NT

    Some supercongruences occurring in truncated hypergeometric series

    Authors: Ling Long, Ravi Ramakrishna

    Abstract: For the purposes of this paper supercongruences are congruences between terminating hypergeometric series and quotients of $p$-adic Gamma functions that are stronger than those one can expect to prove using commutative formal group laws. We prove a number of such supercongruences by using classical hypergeometric transformation formulae. These formulae (see the appendix), most of which are decades… ▽ More

    Submitted 3 September, 2014; v1 submitted 20 March, 2014; originally announced March 2014.

  18. arXiv:math/0404254  [pdf, ps, other

    math.NT

    Transcendental l-adic Galois representations

    Authors: Chandrashekhar Khare, Michael Larsen, Ravi Ramakrishna

    Abstract: We consider continuous representations of the Galois group G of a number field K taking values in the completion C of an algebraic closure A of the field of l-adic numbers. We give a construction of irreducible representations of G in GL(2,C) which cannot be conjugated into GL(2,A) but for which there exist density-one sets of primes with Frobenius traces in A. We also show that any such represe… ▽ More

    Submitted 13 April, 2004; originally announced April 2004.

    Comments: 21 pages

    MSC Class: 11F80

  19. arXiv:math/0309283  [pdf, ps, other

    math.NT

    Constructing semisimple p-adic Galois representations with prescribed properties

    Authors: Chandrashekhar Khare, Michael Larsen, Ravi Ramakrishna

    Abstract: In this paper we show that two dimensional (mod p) Galois representations satisfying mild hypotheses can be lifted to p-adic Galois representations ramified at infinitely many primes such that the characteristic polynomials of Frobenius at a density one set of unramified primes are defined over the rational integers. In particular we show that often one can "density one compatibly" lift mod p an… ▽ More

    Submitted 17 September, 2003; originally announced September 2003.

    Comments: 32 pages

    MSC Class: 11F80

  20. Finiteness of Selmer groups and deformation rings

    Authors: Chandrashekhar Khare, Ravi Ramakrishna

    Abstract: We prove the finiteness of Selmer groups attached to lifts of certain 2-dimensional mod p representations of the absolute Galois group of Q. The mod p representation can be either even or odd. The lifts considered are the ones that were proven to exist by the seond named author.

    Submitted 31 October, 2002; originally announced November 2002.

    MSC Class: 11F; 11R

  21. arXiv:math/0003241  [pdf, ps, other

    math.NT

    Infinitely ramified Galois representations

    Authors: Ravi Ramakrishna

    Abstract: In this paper we show how to construct, for most p >= 5, two types of surjective representations ρ:G_Q=Gal(\bar{Q}/Q) -> GL_2(Z_p) that are ramified at an infinite number of primes. The image of inertia at almost all of these primes will be torsion-free. The first construction is unconditional. The catch is that we cannot say whether ρ|_{G_p=Gal(\bar{Q_p}/Q_p) is crystalline or even pote… ▽ More

    Submitted 29 February, 2000; originally announced March 2000.

    Comments: 22 pages, published version, abstract added in migration

    Report number: Annals migration 4-2001

    Journal ref: Ann. of Math. (2) 151 (2000), no. 2, 793-815