Source author record

Diksha Gupta

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

ResearcherUnclaimed source record

Catalog footprint

What is connected

5works
6topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

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

Building this map preview

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

Published work

5 published item(s)

preprint2022arXiv

Existence of high energy positive solutions for a class of elliptic equations in the hyperbolic space

We study the existence of positive solutions for the following class of scalar field problem on the hyperbolic space $$ -Δ_{\mathbb{H}^N} u - λu = a(x) |u|^{p-1} \, u\;\;\text{in}\;\mathbb{B}^{N}, \quad u \in H^{1}{(\mathbb{B}^{N})}, $$ where $\mathbb{B}^N$ denotes the hyperbolic space, $1<p<2^*-1:=\frac{N+2}{N-2}$, if $N \geqslant 3; 1<p<+\infty$, if $N = 2,\;λ< \frac{(N-1)^2}{4}$, and $0< a\in L^\infty(\mathbb{B}^N).$ We prove the existence of a positive solution by introducing the min-max procedure in the spirit of Bahri-Li in the hyperbolic space and using a series of new estimates involving interacting hyperbolic bubbles.

preprint2022arXiv

Limitations of a proposed correction for slow drifts in decision criterion

Trial history biases in decision-making tasks are thought to reflect systematic updates of decision variables, therefore their precise nature informs conclusions about underlying heuristic strategies and learning processes. However, random drifts in decision variables can corrupt this inference by mimicking the signatures of systematic updates. Hence, identifying the trial-by-trial evolution of decision variables requires methods that can robustly account for such drifts. Recent studies (Lak'20, Mendonça'20) have made important advances in this direction, by proposing a convenient method to correct for the influence of slow drifts in decision criterion, a key decision variable. Here we apply this correction to a variety of updating scenarios, and evaluate its performance. We show that the correction fails for a wide range of commonly assumed systematic updating strategies, distorting one's inference away from the veridical strategies towards a narrow subset. To address these limitations, we propose a model-based approach for disambiguating systematic updates from random drifts, and demonstrate its success on real and synthetic datasets. We show that this approach accurately recovers the latent trajectory of drifts in decision criterion as well as the generative systematic updates from simulated data. Our results offer recommendations for methods to account for the interactions between history biases and slow drifts, and highlight the advantages of incorporating assumptions about the generative process directly into models of decision-making.

preprint2022arXiv

Multiplicity of positive solutions for a class of nonhomogeneous elliptic equations in the hyperbolic space

The paper is concerned with positive solutions to problems of the type \begin{equation*} -Δ_{\mathbb{B}^N} u - λu = a(x) |u|^{p-1}\;u \, + \, f \, \;\;\text{in}\;\mathbb{B}^{N}, \quad u \in H^{1}{(\mathbb{B}^{N})}, \end{equation*} where $\mathbb{B}^N$ denotes the hyperbolic space, $1<p<2^*-1:=\frac{N+2}{N-2}$, $\;λ< \frac{(N-1)^2}{4}$, and $f \in H^{-1}(\mathbb{B}^N)$ ($f \not\equiv 0$) is a non-negative functional. The potential $a\in L^\infty(\mathbb{B}^N)$ is assumed to be strictly positive, such that $\lim_{d(x, 0) \rightarrow \infty} a(x) \rightarrow 1,$ where $d(x, 0)$ denotes the geodesic distance. First, the existence of three positive solutions is proved under the assumption that $a(x) \leq 1$. Then the case $a(x) \geq 1$ is considered, and the existence of two positive solutions is proved. In both cases, it is assumed that $μ( \{ x : a(x) \neq 1\}) > 0.$ Subsequently, we establish the existence of two positive solutions for $a(x) \equiv 1$ and prove asymptotic estimates for positive solutions using barrier-type arguments. The proofs for existence combine variational arguments, key energy estimates involving hyperbolic bubbles.

preprint2020arXiv

Resource Burning for Permissionless Systems

Proof-of-work puzzles and CAPTCHAS consume enormous amounts of energy and time. These techniques are examples of resource burning: verifiable consumption of resources solely to convey information. Can these costs be eliminated? It seems unlikely since resource burning shares similarities with "money burning" and "costly signaling", which are foundational to game theory, biology, and economics. Can these costs be reduced? Yes, research shows we can significantly lower the asymptotic costs of resource burning in many different settings. In this paper, we survey the literature on resource burning; take positions based on predictions of how the tool is likely to evolve; and propose several open problems targeted at the theoretical distributed-computing research community.

preprint2020arXiv

ToGCom: An Asymmetric Sybil Defense

Proof-of-work (PoW) is one of the most common techniques to defend against Sybil attacks. Unfortunately, current PoW defenses have two main drawbacks. First, they require work to be done even in the absence of an attack. Second, during an attack, they require good identities (IDs) to spend as much as the attacker. Recent theoretical work by Gupta, Saia, and Young suggests the possibility of overcoming these two drawbacks. In particular, they describe a new algorithm, GMCom, that always ensures that a minority of IDs are Sybil. They show that rate at which all good IDs perform computation is $O(J_G + \sqrt{T(J_G+1)})$, where $J_G$ is the join rate of good IDs, and $T$ is the rate at which the adversary performs computation. Unfortunately, this cost bound only holds in the case where (1) GMCom always knows the join rate of good IDs; and (2) there is a fixed constant amount of time that separates join events by good IDs. Here, we present ToGCom, which removes these two shortcomings. To do so, we design and analyze a mechanism for estimating the join rate of good IDs; and also devise a new method for setting the computational cost to join the system. Additionally, we evaluate the performance of ToGCom alongside prior PoW-based defenses. Based on our experiments, we design heuristics that further improve the performance of ToGCom by up to $3$ orders of magnitude over these previous Sybil defenses.