Skip to main content

Showing 1–27 of 27 results for author: Paliwal, A

.
  1. arXiv:2407.00784  [pdf, other

    cs.CR

    CSUM: A Novel Mechanism for Updating CubeSat while Preserving Authenticity and Integrity

    Authors: Ankit Gangwal, Aashish Paliwal

    Abstract: The recent rise of CubeSat has revolutionized global space explorations, as it offers cost-effective solutions for low-orbit space applications (including climate monitoring, weather measurements, communications, and earth observation). A salient feature of CubeSat is that applications currently on-boarded can either be updated or entirely replaced by new applications via software updates, which a… ▽ More

    Submitted 30 June, 2024; originally announced July 2024.

    Comments: This is an extended version of our paper accepted at IEEE LCN 2024

  2. 3D scaling laws and projection effects in The300-NIKA2 Sunyaev-Zeldovich Large Program Twin Samples

    Authors: A. Paliwal, W. Cui, D. de Andrés, M. De Petris, A. Ferragamo, C. Hanser, J. -F. Macías-Pérez, F. Mayet, A. Moyer-Anin, M. Muñoz-Echeverría, L. Perotto, E. Rasia, G. Yepes

    Abstract: The abundance of galaxy clusters with mass and redshift is a well-known cosmological probe. The cluster mass is a key parameter for studies that aim to constrain cosmological parameters using galaxy clusters, making it critical to understand and properly account for the errors in its estimates. Subsequently, it becomes important to correctly calibrate scaling relations between observables like the… ▽ More

    Submitted 4 April, 2024; originally announced April 2024.

    Comments: to appear in Proc. of the mm Universe 2023 conference, Grenoble (France), June 2023, published by F. Mayet et al. (Eds), EPJ Web of conferences, EDP Sciences

  3. arXiv:2403.19495  [pdf, other

    cs.CV cs.GR

    CoherentGS: Sparse Novel View Synthesis with Coherent 3D Gaussians

    Authors: Avinash Paliwal, Wei Ye, **hui Xiong, Dmytro Kotovenko, Rakesh Ranjan, Vikas Chandra, Nima Khademi Kalantari

    Abstract: The field of 3D reconstruction from images has rapidly evolved in the past few years, first with the introduction of Neural Radiance Field (NeRF) and more recently with 3D Gaussian Splatting (3DGS). The latter provides a significant edge over NeRF in terms of the training and inference speed, as well as the reconstruction quality. Although 3DGS works well for dense input images, the unstructured p… ▽ More

    Submitted 28 March, 2024; originally announced March 2024.

    Comments: Project page: https://people.engr.tamu.edu/nimak/Papers/CoherentGS

  4. The hydrostatic-to-lensing mass bias from resolved X-ray and optical-IR data

    Authors: M. Muñoz-Echeverría, J. F. Macías-Pérez, G. W. Pratt, E. Pointecouteau, I. Bartalucci, M. De Petris, A. Ferragamo, C. Hanser, F. Kéruzoré, F. Mayet, A. Moyer-Anin, A. Paliwal, L. Perotto, G. Yepes

    Abstract: An accurate reconstruction of galaxy cluster masses is key to use this population of objects as a cosmological probe. In this work we present a study on the hydrostatic-to-lensing mass scaling relation for a sample of 53 clusters whose masses were reconstructed homogeneously in a redshift range between $z= 0.05$ and $1.07$. The $M_{500}$ mass for each cluster was indeed inferred from the mass prof… ▽ More

    Submitted 2 December, 2023; originally announced December 2023.

    Journal ref: Astronomy & Astrophysics, Volume 682, id.A147, 27 pp., February 2024

  5. arXiv:2310.07400  [pdf, other

    astro-ph.CO

    Towards the first mean pressure profile estimate with the NIKA2 Sunyaev-Zeldovich Large Program

    Authors: C. Hanser, R. Adam, P. Ade, H. Ajeddig, P. André, E. Artis, H. Aussel, I. Bartalucci, A. Beelen, A. Benoît, S. Berta, L. Bing, O. Bourrion, M. Calvo, A. Catalano, M. De Petris, F. -X. Désert, S. Doyle, E. F. C. Driessen, G. Ejlali, A. Ferragamo, A. Gomez, J. Goupy, S. Katsioli, F. Kéruzoré , et al. (29 additional authors not shown)

    Abstract: High-resolution map** of the hot gas in galaxy clusters is a key tool for cluster-based cosmological analyses. Taking advantage of the NIKA2 millimeter camera operated at the IRAM 30-m telescope, the NIKA2 SZ Large Program seeks to get a high-resolution follow-up of 38 galaxy clusters covering a wide mass range at intermediate to high redshift. The measured SZ fluxes will be essential to calibra… ▽ More

    Submitted 13 December, 2023; v1 submitted 11 October, 2023; originally announced October 2023.

    Comments: to appear in Proc. of the mm Universe 2023 conference, Grenoble (France), June 2023, published by F. Mayet et al. (Eds), EPJ Web of conferences, EDP Sciences

  6. The NIKA2 Sunyaev-Zeldovich Large Program: Sample and upcoming product public release

    Authors: L. Perotto, R. Adam, P. Ade, H. Ajeddig, P. André, E. Artis, H. Aussel, R. Barrena, I. Bartalucci, A. Beelen, A. Benoît, S. Berta, L. Bing, O. Bourrion, M. Calvo, A. Catalano, M. De Petris, F. -X. Désert, S. Doyle, E. F. C. Driessen, G. Ejlali, A. Ferragamo, A. Gomez, J. Goupy, C. Hanser , et al. (30 additional authors not shown)

    Abstract: The NIKA2 camera operating at the IRAM 30 m telescope excels in high-angular resolution map** of the thermal Sunyaev-Zeldovich effect towards galaxy clusters at intermediate and high-redshift. As part of the NIKA2 guaranteed time, the SZ Large Program (LPSZ) aims at tSZ-map** a representative sample of SZ-selected galaxy clusters in the catalogues of the Planck satellite and of the Atacama Cos… ▽ More

    Submitted 6 October, 2023; originally announced October 2023.

    Comments: to appear in Proc. of the mm Universe 2023 conference, Grenoble (France), June 2023, published by F. Mayet et al. (Eds), EPJ Web of conferences, EDP Sciences

    Journal ref: EPJ Web of Conferences 293 (2024) 00040

  7. arXiv:2310.02417  [pdf, other

    cs.CR

    Jailbreaker in Jail: Moving Target Defense for Large Language Models

    Authors: Bocheng Chen, Advait Paliwal, Qiben Yan

    Abstract: Large language models (LLMs), known for their capability in understanding and following instructions, are vulnerable to adversarial attacks. Researchers have found that current commercial LLMs either fail to be "harmless" by presenting unethical answers, or fail to be "helpful" by refusing to offer meaningful answers when faced with adversarial queries. To strike a balance between being helpful an… ▽ More

    Submitted 3 October, 2023; originally announced October 2023.

    Comments: MTD Workshop in CCS'23

  8. Systematic effects on the upcoming NIKA2 LPSZ scaling relation

    Authors: A. Moyer-Anin, R. Adam, P. Ade, H. Ajeddig, P. André, E. Artis, H. Aussel, I. Bartalucci, A. Beelen, A. Benoît, S. Berta, L. Bing, O. Bourrion, M. Calvo, A. Catalano, M. De Petris, F. -X. Désert, S. Doyle, E. F. C. Driessen, G. Ejlali, A. Gomez, J. Goupy, C. Hanser, S. Katsioli, F. Kéruzoré , et al. (27 additional authors not shown)

    Abstract: In cluster cosmology, cluster masses are the main parameter of interest. They are needed to constrain cosmological parameters through the cluster number count. As the mass is not an observable, a scaling relation is needed to link cluster masses to the integrated Compton parameters Y, i.e. the Sunyaev-Zeldovich observable (SZ). Planck cosmological results obtained with cluster number counts are ba… ▽ More

    Submitted 7 December, 2023; v1 submitted 2 October, 2023; originally announced October 2023.

    Comments: to appear in Proc. of the mm Universe 2023 conference, Grenoble (France), June 2023, published by F. Mayet et al. (Eds), EPJ Web of conferences, EDP Sciences

    Journal ref: EPJ Web of Conferences 293 (2024) 00032

  9. De-authentication using Ambient Light Sensor

    Authors: Ankit Gangwal, Aashish Paliwal, Mauro Conti

    Abstract: While user authentication happens before initiating or resuming a login session, de-authentication detects the absence of a previously-authenticated user to revoke her currently active login session. The absence of proper de-authentication can lead to well-known lunchtime attacks, where a nearby adversary takes over a carelessly departed user's running login session. The existing solutions for aut… ▽ More

    Submitted 23 February, 2024; v1 submitted 21 September, 2023; originally announced September 2023.

    Comments: This paper has been accepted for publication in IEEE ACCESS

  10. arXiv:2309.10689  [pdf, other

    cs.CV cs.GR

    ReShader: View-Dependent Highlights for Single Image View-Synthesis

    Authors: Avinash Paliwal, Brandon Nguyen, Andrii Tsarov, Nima Khademi Kalantari

    Abstract: In recent years, novel view synthesis from a single image has seen significant progress thanks to the rapid advancements in 3D scene representation and image inpainting techniques. While the current approaches are able to synthesize geometrically consistent novel views, they often do not handle the view-dependent effects properly. Specifically, the highlights in their synthesized images usually ap… ▽ More

    Submitted 3 June, 2024; v1 submitted 19 September, 2023; originally announced September 2023.

    Comments: SIGGRAPH Asia 2023. Project page at https://people.engr.tamu.edu/nimak/Papers/SIGAsia2023_Reshader/index.html and video at https://www.youtube.com/watch?v=XW-tl48D3Ok

    Journal ref: ACM Transactions on Graphics (ToG) 42,6 (2023) 1-9

  11. Galaxy cluster mass bias from projected mass maps: The Three Hundred-NIKA2 LPSZ twin samples

    Authors: M. Muñoz-Echeverría, J. F. Macías-Pérez, E. Artis, W. Cui, D. de Andres, F. De Luca, M. De Petris, A. Ferragamo, C. Giocoli, C. Hanser, F. Mayet, M. Meneghetti, A. Moyer-Anin, A. Paliwal, L. Perotto, E. Rasia, G. Yepes

    Abstract: The determination of the mass of galaxy clusters from observations is subject to systematic uncertainties. Beyond the errors due to instrumental and observational systematic effects, in this work we investigate the bias introduced by modelling assumptions. In particular, we consider the reconstruction of the mass of galaxy clusters from convergence maps employing spherical mass density models. We… ▽ More

    Submitted 2 December, 2023; v1 submitted 24 May, 2023; originally announced May 2023.

    Journal ref: Astronomy & Astrophysics, Volume 682, id.A124, 21 pp., February 2024

  12. arXiv:2303.17181  [pdf, other

    cs.CV cs.GR

    Implicit View-Time Interpolation of Stereo Videos using Multi-Plane Disparities and Non-Uniform Coordinates

    Authors: Avinash Paliwal, Andrii Tsarov, Nima Khademi Kalantari

    Abstract: In this paper, we propose an approach for view-time interpolation of stereo videos. Specifically, we build upon X-Fields that approximates an interpolatable map** between the input coordinates and 2D RGB images using a convolutional decoder. Our main contribution is to analyze and identify the sources of the problems with using X-Fields in our application and propose novel techniques to overcome… ▽ More

    Submitted 30 March, 2023; originally announced March 2023.

    Comments: Accepted to CVPR 2023. Project page at https://people.engr.tamu.edu/nimak/Papers/CVPR23StereoVideo/index.html and video at https://www.youtube.com/watch?v=XJa_bf8OCrc

  13. arXiv:2211.05351  [pdf

    cs.AI cs.LG cs.SI

    Biomedical Multi-hop Question Answering Using Knowledge Graph Embeddings and Language Models

    Authors: Dattaraj J. Rao, Shraddha S. Mane, Mukta A. Paliwal

    Abstract: Biomedical knowledge graphs (KG) are heterogenous networks consisting of biological entities as nodes and relations between them as edges. These entities and relations are extracted from millions of research papers and unified in a single resource. The goal of biomedical multi-hop question-answering over knowledge graph (KGQA) is to help biologist and scientist to get valuable insights by asking q… ▽ More

    Submitted 10 November, 2022; originally announced November 2022.

    ACM Class: I.2.4; I.2.7

  14. arXiv:2209.13284  [pdf, other

    cs.CV cs.LG

    Frame Interpolation for Dynamic Scenes with Implicit Flow Encoding

    Authors: Pedro Figueirêdo, Avinash Paliwal, Nima Khademi Kalantari

    Abstract: In this paper, we propose an algorithm to interpolate between a pair of images of a dynamic scene. While in the past years significant progress in frame interpolation has been made, current approaches are not able to handle images with brightness and illumination changes, which are common even when the images are captured shortly apart. We propose to address this problem by taking advantage of the… ▽ More

    Submitted 16 November, 2022; v1 submitted 27 September, 2022; originally announced September 2022.

    Comments: Accepted to WACV 2023. Project website: https://people.engr.tamu.edu/nimak/Papers/WACV2023_Interp . Code: https://github.com/pedrovfigueiredo/frameintIFE . YouTube: https://youtu.be/Re_c-CBlSfI

  15. Multi-probe analysis of the galaxy cluster CL J1226.9+3332: Hydrostatic mass and hydrostatic-to-lensing bias

    Authors: M. Muñoz-Echeverría, J. F. Macías-Pérez, G. W. Pratt, R. Adam, P. Ade, H. Ajeddig, P. André, M. Arnaud, E. Artis, H. Aussel, I. Bartalucci, A. Beelen, A. Benoît, S. Berta, L. Bing, O. Bourrion, M. Calvo, A. Catalano, M. De Petris, F. -X. Désert, S. Doyle, E. F. C. Driessen, A. Ferragamo, A. Gomez, J. Goupy , et al. (28 additional authors not shown)

    Abstract: The precise estimation of the mass of galaxy clusters is a major issue for cosmology. Large galaxy cluster surveys rely on scaling laws that relate cluster observables to their masses. From the high resolution observations of ~ 45 galaxy clusters with NIKA2 and XMM-Newton instruments, the NIKA2 SZ Large Program should provide an accurate scaling relation between the thermal Sunyaev-Zel'dovich effe… ▽ More

    Submitted 15 September, 2022; originally announced September 2022.

    Journal ref: A&A 671, A28 (2023)

  16. arXiv:2204.14052  [pdf, other

    astro-ph.CO

    Massive merging cluster PSZ2G091 as seen by the NIKA2 camera

    Authors: E. Artis, R. Adam, P. Ade, H. Ajeddig, P. André, M. Arnaud, H. Aussel, I. Bartalucci, A. Beelen, A. Benoît, S. Berta, L. Bing, O. Bourrion, M. Calvo, A. Catalano, M. De Petris, F. -X. Désert, S. Doyle, E. F. C. Driessen, A. Ferragamo, A. Gomez, J. Goupy, C. Hanser, F. Kéruzoré, C. Kramer , et al. (27 additional authors not shown)

    Abstract: PSZ2 G091.83+26.11 is a galaxy cluster with M500 = 7.43 x 10^14 Msun at z = 0.822 1. This object exhibits a complex morphology with a clear bimodality observed in X-rays. However, it was detected and analysed in the Planck sample as a single, spherical cluster following a universal profile 2. This model can lead to miscalculations of thermodynamical quantities, like the pressure profile. As future… ▽ More

    Submitted 29 April, 2022; originally announced April 2022.

    Comments: 4 pages, 3 figures Contribution to the 2022 Cosmology session of the 56th Rencontres de Moriond. arXiv admin note: substantial text overlap with arXiv:2111.05082

  17. PSZ2G091:A massive double cluster at z=0.822 observed by the NIKA2 camera

    Authors: E. Artis, R. Adam, P. Ade, H. Ajeddig, P. André, M. Arnaud, H. Aussel, I. Bartalucci, A. Beelen, A. Benoît, S. Berta, L. Bing, O. Bourrion, M. Calvo, A. Catalano, M. De Petris, F. -X. Désert, S. Doyle, E. F. C. Driessen, A. Ferragamo, A. Gomez, J. Goupy, F. Kéruzoré, C. Kramer, B. Ladjelate , et al. (26 additional authors not shown)

    Abstract: PSZ2 G091.83+26.11 is a massive galaxy cluster with M500 = 7.43 x 10^14 Msun at z = 0.822. This object exhibits a complex morphology with a clear bimodality observed in X-rays. However, it was detected and analysed in the Planck sample as a single, spherical cluster following a universal profile [1]. This model can lead to miscalculations of thermodynamical quantities, like the pressure profile. A… ▽ More

    Submitted 9 November, 2021; originally announced November 2021.

    Comments: "To appear in the Proceedings of the International Conference entitled "mm Universe @ NIKA2", Rome (Italy), June 2021, EPJ Web of conferences."

  18. The Three Hundred-NIKA2 Sunyaev-Zeldovich Large Program twin samples: Synthetic clusters to support real observations

    Authors: A. Paliwal, E. Artis, W. Cui, M. De Petris, F. -X. Désert, A. Ferragamo, G. Gianfagna, F. Kéruzoré, J. -F. Macías-Pérez, F. Mayet, M. Muñoz-Echeverría, L. Perotto, E. Rasia, F. Ruppin, G. Yepes

    Abstract: The simulation database of THE THREE HUNDRED Project has been used to pick synthetic clusters of galaxies with properties close to the observational targets of the NIKA2 camera Sunyaev-Zeldovich (SZ) Large Program. Cross-matching of cluster parameters such as mass and redshift of the cluster in the two databases has been implemented to generate the so-called twin samples for the Large Program. Thi… ▽ More

    Submitted 1 December, 2021; v1 submitted 2 November, 2021; originally announced November 2021.

    Comments: To appear in the Proceedings of the International Conference entitled "mm Universe @ NIKA2", Rome (Italy), June 2021, EPJ Web of conferences

  19. The NIKA2 Sunyaev-Zeldovich Large Program

    Authors: L. Perotto, R. Adam, P. Ade, H. Ajeddig, P. André, M. Arnaud, E. Artis, H. Aussel, I. Bartalucci, A. Beelen, A. Benoît, S. Berta, L. Bing, O. Bourrion, M. Calvo, A. Catalano, M. De Petris, F. -X. Désert, S. Doyle, E. F. C. Driessen, A. Ferragamo, A. Gomez, J. Goupy, F. Kéruzoré, C. Kramer , et al. (26 additional authors not shown)

    Abstract: The NIKA2 Guaranteed-Time SZ Large Program (LPSZ) is dedicated to the high-angular resolution SZ map** of a representative sample of 45 SZ-selected galaxy clusters drawn from the catalogues of the Planck satellite, or of the Atacama Cosmology Telescope. The LPSZ sample spans a mass range from $3$ to $11 \times 10^{14} M_{\odot}$ and a redshift range from $0.5$ to $0.9$, extending to higher redsh… ▽ More

    Submitted 2 November, 2021; originally announced November 2021.

    Comments: To appear in the Proceedings of the International Conference entitled "mm Universe @ NIKA2", Rome (Italy), June 2021, EPJ Web of conferences

  20. The LPSZ-CLASH galaxy cluster sample: combining lensing and hydrostatic mass estimates

    Authors: M. Muñoz-Echeverría, R. Adam, P. Ade, H. Ajeddig, P. André, M. Arnaud, E. Artis, H. Aussel, I. Bartalucci, A. Beelen, A. Benoît, S. Berta, L. Bing, O. Bourrion, M. Calvo, A. Catalano, M. De Petris, F. -X. Désert, S. Doyle, E. F. C. Driessen, A. Ferragamo, A. Gomez, J. Goupy, F. Kéruzoré, C. Kramer , et al. (26 additional authors not shown)

    Abstract: Starting from the clusters included in the NIKA sample and in the NIKA2 Sunyaev-Zel'dovich Large Program (LPSZ) we have selected a sample of six common objects with the Cluster Lensing And Supernova survey with Hubble (CLASH) lensing data. For the LPSZ clusters we have at our disposal both high-angular resolution observations of the thermal SZ with NIKA and NIKA2 and X-ray observations with XMM-Ne… ▽ More

    Submitted 2 November, 2021; originally announced November 2021.

    Comments: To appear in the Proceedings of the International Conference entitled "mm Universe @ NIKA2", Rome (Italy), June 2021, EPJ Web of conferences

  21. Multi-probe analysis of the galaxy cluster CL J1226.9+3332: hydrostatic mass and hydrostatic-to-lensing bias

    Authors: M. Muñoz-Echeverría, R. Adam, P. Ade, H. Ajeddig, P. André, M. Arnaud, E. Artis, H. Aussel, I. Bartalucci, A. Beelen, A. Benoît, S. Berta, L. Bing, O. Bourrion, M. Calvo, A. Catalano, M. De Petris, F. -X. Désert, S. Doyle, E. F. C. Driessen, A. Ferragamo, A. Gomez, J. Goupy, F. Kéruzoré, C. Kramer , et al. (26 additional authors not shown)

    Abstract: We present a multi-probe analysis of the well-known galaxy cluster CL J1226.9+3332 as a proof of concept for multi-wavelength studies within the framework of the NIKA2 Sunyaev-Zeldovich Large Program (LPSZ). CL J1226.9+3332 is a massive and high redshift (z = 0.888) cluster that has already been observed at several wavelengths. A joint analysis of the thermal SZ (tSZ) effect at millimeter waveleng… ▽ More

    Submitted 2 November, 2021; originally announced November 2021.

    Comments: To appear in the Proceedings of the International Conference entitled mm Universe @ NIKA2, Rome (Italy), June 2021, EPJ Web of conferences

  22. arXiv:2109.14431  [pdf, other

    quant-ph

    A Quantum-Classical Hybrid Method for Image Classification and Segmentation

    Authors: Sayantan Pramanik, M Girish Chandra, C V Sridhar, Aniket Kulkarni, Prabin Sahoo, Vishwa Chethan D V, Hrishikesh Sharma, Ashutosh Paliwal, Vidyut Navelkar, Sudhakara Poojary, Pranav Shah, Manoj Nambiar

    Abstract: Enormous activity in the Quantum Computing area has resulted in considering them to solve different difficult problems, including those of applied nature, together with classical computers. An attempt is made in this work to nail down a pipeline consisting of both quantum and classical processing blocks for the task of image classification and segmentation in a systematic fashion. Its efficacy and… ▽ More

    Submitted 5 December, 2021; v1 submitted 25 September, 2021; originally announced September 2021.

    Comments: 11 pages, 16 figures, (v2) References and typographical errors fixed

  23. arXiv:2103.02861  [pdf, other

    cs.CV eess.IV

    Multi-Stage Raw Video Denoising with Adversarial Loss and Gradient Mask

    Authors: Avinash Paliwal, Libing Zeng, Nima Khademi Kalantari

    Abstract: In this paper, we propose a learning-based approach for denoising raw videos captured under low lighting conditions. We propose to do this by first explicitly aligning the neighboring frames to the current frame using a convolutional neural network (CNN). We then fuse the registered frames using another CNN to obtain the final denoised frame. To avoid directly aligning the temporally distant frame… ▽ More

    Submitted 16 April, 2021; v1 submitted 4 March, 2021; originally announced March 2021.

    Comments: Accepted to ICCP 2021. Project page containing code and video at https://people.engr.tamu.edu/nimak/Papers/ICCP2021_denoising

  24. Deep Slow Motion Video Reconstruction with Hybrid Imaging System

    Authors: Avinash Paliwal, Nima Khademi Kalantari

    Abstract: Slow motion videos are becoming increasingly popular, but capturing high-resolution videos at extremely high frame rates requires professional high-speed cameras. To mitigate this problem, current techniques increase the frame rate of standard videos through frame interpolation by assuming linear object motion which is not valid in challenging cases. In this paper, we address this problem using tw… ▽ More

    Submitted 21 April, 2020; v1 submitted 27 February, 2020; originally announced February 2020.

    Comments: IEEE TPAMI and ICCP 2020. Project page containing code and video at http://faculty.cs.tamu.edu/nimak/Papers/ICCP2020_Slomo

  25. arXiv:1905.10006  [pdf, other

    cs.LG cs.AI cs.LO stat.ML

    Graph Representations for Higher-Order Logic and Theorem Proving

    Authors: Aditya Paliwal, Sarah Loos, Markus Rabe, Kshitij Bansal, Christian Szegedy

    Abstract: This paper presents the first use of graph neural networks (GNNs) for higher-order proof search and demonstrates that GNNs can improve upon state-of-the-art results in this domain. Interactive, higher-order theorem provers allow for the formalization of most mathematical theories and have been shown to pose a significant challenge for deep learning. Higher-order logic is highly expressive and, eve… ▽ More

    Submitted 12 September, 2019; v1 submitted 23 May, 2019; originally announced May 2019.

  26. arXiv:1905.02494  [pdf, other

    cs.LG stat.ML

    Reinforced Genetic Algorithm Learning for Optimizing Computation Graphs

    Authors: Aditya Paliwal, Felix Gimeno, Vinod Nair, Yujia Li, Miles Lubin, Pushmeet Kohli, Oriol Vinyals

    Abstract: We present a deep reinforcement learning approach to minimizing the execution cost of neural network computation graphs in an optimizing compiler. Unlike earlier learning-based works that require training the optimizer on the same graph to be optimized, we propose a learning approach that trains an optimizer offline and then generalizes to previously unseen graphs without further training. This al… ▽ More

    Submitted 10 February, 2020; v1 submitted 7 May, 2019; originally announced May 2019.

    Comments: Accepted to ICLR 2020 https://openreview.net/forum?id=rkxDoJBYPB

  27. arXiv:1805.08978  [pdf, ps, other

    cs.DM

    Distributed Approximation Algorithms for the Combinatorial Motion Planning Problem

    Authors: Simran Dokania, Aditya Paliwal, Shrisha Rao

    Abstract: We present a new $4$-approximation algorithm for the Combinatorial Motion Planning problem which runs in $\mathcal{O}(n^2α(n^2,n))$ time, where $α$ is the functional inverse of the Ackermann function, and a fully distributed version for the same in asynchronous message passing systems, which runs in $\mathcal{O}(n\log_2n)$ time with a message complexity of $\mathcal{O}(n^2)$. This also includes th… ▽ More

    Submitted 23 May, 2018; originally announced May 2018.

    MSC Class: 68W15; 68W25 ACM Class: G.2.2; I.1.2; C.2.4