### Top 10 Arxiv Papers Today in Computer Science

##### #1. Constrained Functional Value under General Convexity Conditions with Applications to Distributed Simulation
###### Yanjun Han
We show a general phenomenon of the constrained functional value for densities satisfying general convexity conditions, which generalizes the observation in Bobkov and Madiman (2011) that the entropy per coordinate in a log-concave random vector in any dimension with given density at the mode has a range of just 1. Specifically, for general functions $\phi$ and $\psi$, we derive upper and lower bounds of density functionals taking the form $I_\phi(f) = \int_{\mathbb{R}^n} \phi(f(x))dx$ assuming the convexity of $\psi^{-1}(f(x))$ for the density, and establish the tightness of these bounds under mild conditions satisfied by most examples. We apply this result to the distributed simulation of continuous random variables, and establish an upper bound of the exact common information for $\beta$-concave joint densities, which is a generalization of the log-concave densities in Li and El Gamal (2017).
more | pdf | html
None.
###### Tweets
mathITbot: Yanjun Han : Constrained Functional Value under General Convexity Conditions with Applications to Distributed Simulation https://t.co/hwako4eIBB https://t.co/JsrbBXWVik
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 1
Total Words: 4523
Unqiue Words: 1156

##### #2. Why Do Competitive Markets Converge to First-Price Auctions?
###### Renato Paes Leme, Balasubramanian Sivan, Yifeng Teng
We consider a setting in which bidders participate in multiple auctions run by different sellers, and optimize their bids for the \emph{aggregate} auction. We analyze this setting by formulating a game between sellers, where a seller's strategy is to pick an auction to run. Our analysis aims to shed light on the recent change in the Display Ads market landscape: here, ad exchanges (sellers) were mostly running second-price auctions earlier and over time they switched to variants of the first-price auction, culminating in Google's Ad Exchange moving to a first-price auction in 2019. Our model and results offer an explanation for why the first-price auction occurs as a natural equilibrium in such competitive markets.
more | pdf | html
None.
###### Tweets
DO: Why Do Competitive Markets Converge to First-Price Auctions?. https://t.co/jBg3fSWFwe
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 3
Total Words: 9331
Unqiue Words: 1942

##### #3. Grover's Algorithm and Many-Valued Quantum Logic
As the engineering endeavour to realise quantum computers progresses, we consider that such machines need not rely on binary as their de facto unit of information. We investigate Grover's algorithm under a generalised quantum circuit model, in which the information and transformations can be expressed in any arity, and analyse the structural and behavioural properties while preserving the semantics; namely, searching for the unique preimage to an output a function. We conclude by demonstrating that the generalised procedure retains $O(\sqrt{N})$ time complexity.
more | pdf | html
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 2
Total Words: 11208
Unqiue Words: 2362

##### #4. FRaZ: A Generic High-Fidelity Fixed-Ratio Lossy Compression Framework for Scientific Floating-point Data
###### Robert Underwood, Sheng Di, Jon C. Calhoun, Franck Cappello
With ever-increasing volumes of scientific floating-point data being produced by high-performance computing applications, significantly reducing scientific floating-point data size is critical, and error-controlled lossy compressors have been developed for years. None of the existing scientific floating-point lossy data compressors, however, support effective fixed-ratio lossy compression. Yet fixed-ratio lossy compression for scientific floating-point data not only compresses to the requested ratio but also respects a user-specified error bound with higher fidelity. In this paper, we present FRaZ: a generic fixed-ratio lossy compression framework respecting user-specified error constraints. The contribution is twofold. (1) We develop an efficient iterative approach to accurately determine the appropriate error settings for different lossy compressors based on target compression ratios. (2) We perform a thorough performance and accuracy evaluation for our proposed fixed-ratio compression framework with multiple...
more | pdf | html
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 4
Total Words: 10067
Unqiue Words: 2841

##### #5. Data-Driven Permanent Magnet Temperature Estimation in Synchronous Motors with Supervised Machine Learning
###### Wilhelm Kirchgässner, Oliver Wallscheid, Joachim Böcker
Monitoring the magnet temperature in permanent magnet synchronous motors (PMSMs) for automotive applications is a challenging task for several decades now, as signal injection or sensor-based methods still prove unfeasible in a commercial context. Overheating results in severe motor deterioration and is thus of high concern for the machine's control strategy and its design. Lack of precise temperature estimations leads to lesser device utilization and higher material cost. In this work, several machine learning (ML) models are empirically evaluated on their estimation accuracy for the task of predicting latent high-dynamic magnet temperature profiles. The range of selected algorithms covers as diverse approaches as possible with ordinary and weighted least squares, support vector regression, $k$-nearest neighbors, randomized trees and neural networks. Having test bench data available, it is shown that ML approaches relying merely on collected data meet the estimation performance of classical thermal models built on thermodynamic...
more | pdf | html
###### Tweets
arxivml: "Data-Driven Permanent Magnet Temperature Estimation in Synchronous Motors with Supervised Machine Learning", Wilhe… https://t.co/IaYmkBLmXv
arxiv_cs_LG: Data-Driven Permanent Magnet Temperature Estimation in Synchronous Motors with Supervised Machine Learning. Wilhelm Kirchgässner, Oliver Wallscheid, and Joachim Böcker https://t.co/CERh88LPOj
Memoirs: Data-Driven Permanent Magnet Temperature Estimation in Synchronous Motors with Supervised Machine Learning. https://t.co/i7m9wshKUy
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 3
Total Words: 6429
Unqiue Words: 2498

##### #6. LASCA: Learning Assisted Side Channel Delay Analysis for Hardware Trojan Detection
###### Ashkan Vakil, Farnaz Behnia, Ali Mirzaeian, Houman Homayoun, Naghmeh Karimi, Avesta Sasan
In this paper, we introduce a Learning Assisted Side Channel delay Analysis (LASCA) methodology for Hardware Trojan detection. Our proposed solution, unlike the prior art, does not require a Golden IC. Instead, it trains a Neural Network to act as a process tracking watchdog for correlating the static timing data (produced at design time) to the delay information obtained from clock frequency sweeping (at test time) for the purpose of Trojan detection. Using the LASCA flow, we detect close to 90% of Hardware Trojans in the simulated scenarios.
more | pdf | html
None.
###### Tweets
cynicalsecurity: A. Vakil et al.,“LASCA: Learning Assisted Side Channel Delay Analysis for Hardware Trojan Detection”[…trains NN to act as a process tracking watchdog for correlating the static timing data…to the delay information obtained from clock frequency sweeping…]https://t.co/sIZmlbSAMo
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 6
Total Words: 0
Unqiue Words: 0

##### #7. A back-end, CMOS compatible ferroelectric Field Effect Transistor for synaptic weights
###### Mattia Halter, Laura Bégon-Lours, Valeria Bragaglia, Marilyne Sousa, Bert Jan Offrein, Stefan Abel, Mathieu Luisier, Jean Fompeyriney
Neuromorphic computing architectures enable the dense co-location of memory and processing elements within a single circuit. This co-location removes the communication bottleneck of transferring data between separate memory and computing units as in standard von Neuman architectures for data-critical applications including machine learning. The essential building blocks of neuromorphic systems are non-volatile synaptic elements such as memristors. Key memristor properties include a suitable non-volatile resistance range, continuous linear resistance modulation and symmetric switching. In this work, we demonstrate voltage-controlled, symmetric and analog potentiation and depression of a ferroelectric Hf$_{57}$Zr$_{43}$O$_{2}$ (HZO) field effect transistor (FeFET) with good linearity. Our FeFET operates with a low writing energy (fJ) and fast programming time (40 ns). Retention measurements have been done over 4-bits depth with low noise (1%) in the tungsten oxide (WO$_{x}$) read out channel. By adjusting the channel thickness from...
more | pdf | html
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 8
Total Words: 6616
Unqiue Words: 2461

##### #8. Gradient descent with momentum --- to accelerate or to super-accelerate?
###### Goran Nakerst, John Brennan, Masudul Haque
We consider gradient descent with momentum', a widely used method for loss function minimization in machine learning. This method is often used with Nesterov acceleration', meaning that the gradient is evaluated not at the current position in parameter space, but at the estimated position after one step. In this work, we show that the algorithm can be improved by extending this acceleration' --- by using the gradient at an estimated position several steps ahead rather than just one step ahead. How far one looks ahead in this super-acceleration' algorithm is determined by a new hyperparameter. Considering a one-parameter quadratic loss function, the optimal value of the super-acceleration can be exactly calculated and analytically estimated. We show explicitly that super-accelerating the momentum algorithm is beneficial, not only for this idealized problem, but also for several synthetic loss landscapes and for the MNIST classification task with neural networks. Super-acceleration is also easy to incorporate into adaptive...
more | pdf | html
None.
###### Tweets
BrundageBot: Gradient descent with momentum --- to accelerate or to super-accelerate?. Goran Nakerst, John Brennan, and Masudul Haque https://t.co/oJdW1nxZNC
arxivml: "Gradient descent with momentum --- to accelerate or to super-accelerate?", Goran Nakerst, John Brennan, Masudul Ha… https://t.co/khKPO1zCc7
arxiv_cs_LG: Gradient descent with momentum --- to accelerate or to super-accelerate?. Goran Nakerst, John Brennan, and Masudul Haque https://t.co/2pkbpLpdNn
Memoirs: Gradient descent with momentum --- to accelerate or to super-accelerate?. https://t.co/TljBCkbqXK
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 3
Total Words: 0
Unqiue Words: 0

##### #9. Low Latency Volumetric Video Edge Cloud Streaming
###### Serhan Gül, Dimitri Podborski, Thomas Buchholz, Thomas Schierl, Cornelius Hellge
Volumetric video is an emerging key technology for immersive representation of 3D spaces and objects. The enhanced immersion of volumetric videos leads to new use cases such as streaming of six-degrees-of-freedom (6DoF) videos in which the user can freely change his position and orientation. However, rendering volumetric videos as 3D representations (mesh or point cloud) requires lots of computational power and transmission of such volumetric data requires lots of bandwidth. To mitigate this issue, rendering a 2D view from the volumetric data at a cloud/edge server and streaming that as a 2D video is a feasible solution. However, network-based processing brings additional network and processing latency. In order to reduce the motion-to-photon latency, prediction of the future user pose is necessary. We developed a 6DoF user movement prediction model for very low latency streaming services and investigated its potential to further reduce the motion-to-photon latency for different prediction windows. Our results show that the...
more | pdf | html
None.
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 5
Total Words: 0
Unqiue Words: 0

##### #10. Subjective Annotation for a Frame Interpolation Benchmark using Artifact Amplification
###### Hui Men, Vlad Hosu, Hanhe Lin, Andrés Bruhn, Dietmar Saupe
Current benchmarks for optical flow algorithms evaluate the estimation either directly by comparing the predicted flow fields with the ground truth or indirectly by using the predicted flow fields for frame interpolation and then comparing the interpolated frames with the actual frames. In the latter case, objective quality measures such as the mean squared error are typically employed. However, it is well known that for image quality assessment, the actual quality experienced by the user cannot be fully deduced from such simple measures. Hence, we conducted a subjective quality assessment crowdscouring study for the interpolated frames provided by one of the optical flow benchmarks, the Middlebury benchmark. It contains interpolated frames from 155 methods applied to each of 8 contents. We collected forced choice paired comparisons between interpolated images and corresponding ground truth. To increase the sensitivity of observers when judging minute difference in paired comparisons we introduced a new method to the field of...
more | pdf | html
###### Tweets
arxivml: "Subjective Annotation for a Frame Interpolation Benchmark using Artifact Amplification", Hui Men, Vlad Hosu, Hanhe… https://t.co/nWFJDWMdTA
arxiv_cscv: Subjective Annotation for a Frame Interpolation Benchmark using Artifact Amplification https://t.co/dRu9C3fzBU
arxiv_cscv: Subjective Annotation for a Frame Interpolation Benchmark using Artifact Amplification https://t.co/dRu9C3fzBU
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 5
Total Words: 17089
Unqiue Words: 3441

Assert is a website where the best academic papers on arXiv (computer science, math, physics), bioRxiv (biology), BITSS (reproducibility), EarthArXiv (earth science), engrXiv (engineering), LawArXiv (law), PsyArXiv (psychology), SocArXiv (social science), and SportRxiv (sport research) bubble to the top each day.

Papers are scored (in real-time) based on how verifiable they are (as determined by their Github repos) and how interesting they are (based on Twitter).

To see top papers, follow us on twitter @assertpub_ (arXiv), @assert_pub (bioRxiv), and @assertpub_dev (everything else).

To see beautiful figures extracted from papers, follow us on Instagram.

Tracking 255,448 papers.

###### Search
Sort results based on if they are interesting or reproducible.
Interesting
Reproducible
Online
###### Stats
Tracking 255,448 papers.