Switch and Conquer: Efficient Algorithms By Switching Stochastic Gradient Oracles For Decentralized Saddle Point Problems

1 code implementation • 2 Sep 2023 • Chhavi Sharma, Vishnu Narayanan, P. Balamurugan

To tackle this, we develop a simple and effective switching idea, where a generalized stochastic gradient (GSG) computation oracle is employed to hasten the iterates' progress to a saddle point solution during the initial phase of updates, followed by a switch to the SVRG oracle at an appropriate juncture.

Stochastic Gradient Methods with Compressed Communication for Decentralized Saddle Point Problems

no code implementations • 28 May 2022 • Chhavi Sharma, Vishnu Narayanan, P. Balamurugan

Next, we present a Decentralized Proximal Stochastic Variance Reduced Gradient algorithm with Compression (C-DPSVRG) for finite sum setting which exhibits gradient computation complexity and communication complexity of order $\mathcal{O} \left((1+\delta) \max \{\kappa_f^2, \sqrt{\delta}\kappa^2_f\kappa_g,\kappa_g \} \log\left(\frac{1}{\epsilon}\right) \right)$.

SemEval-2020 Task 8: Memotion Analysis- the Visuo-Lingual Metaphor!

no code implementations • SEMEVAL 2020 • Chhavi Sharma, Deepesh Bhageria, William Scott, Srinivas PYKL, Amitava Das, Tanmoy Chakraborty, Viswanath Pulabaigari, Bj{\"o}rn Gamb{\"a}ck

The objective of this proposal is to bring the attention of the research community towards the automatic processing of Internet memes.

Emotion Recognition

SemEval-2020 Task 8: Memotion Analysis -- The Visuo-Lingual Metaphor!

1 code implementation • 9 Aug 2020 • Chhavi Sharma, Deepesh Bhageria, William Scott, Srinivas PYKL, Amitava Das, Tanmoy Chakraborty, Viswanath Pulabaigari, Bjorn Gamback

The objective of this proposal is to bring the attention of the research community towards the automatic processing of Internet memes.

Emotion Recognition