Top 10 Arxiv Papers Today in Computer Science


0.0 Mikeys
#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
Figures
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
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 1
Total Words: 4523
Unqiue Words: 1156

0.0 Mikeys
#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
Figures
None.
Tweets
DO: Why Do Competitive Markets Converge to First-Price Auctions?. https://t.co/jBg3fSWFwe
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 3
Total Words: 9331
Unqiue Words: 1942

0.0 Mikeys
#3. Grover's Algorithm and Many-Valued Quantum Logic
Samuel Hunt, Maximilien Gadouleau
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
Figures
Tweets
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 2
Total Words: 11208
Unqiue Words: 2362

0.0 Mikeys
#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
Figures
Tweets
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 4
Total Words: 10067
Unqiue Words: 2841

0.0 Mikeys
#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
Figures
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
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 3
Total Words: 6429
Unqiue Words: 2498

0.0 Mikeys
#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
Figures
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
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 6
Total Words: 0
Unqiue Words: 0

0.0 Mikeys
#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
Figures
Tweets
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 8
Total Words: 6616
Unqiue Words: 2461

0.0 Mikeys
#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
Figures
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
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 3
Total Words: 0
Unqiue Words: 0

0.0 Mikeys
#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
Figures
None.
Tweets
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 5
Total Words: 0
Unqiue Words: 0

0.0 Mikeys
#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
Figures
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
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 5
Total Words: 17089
Unqiue Words: 3441

About

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
Categories
All
Astrophysics
Cosmology and Nongalactic Astrophysics
Earth and Planetary Astrophysics
Astrophysics of Galaxies
High Energy Astrophysical Phenomena
Instrumentation and Methods for Astrophysics
Solar and Stellar Astrophysics
Condensed Matter
Disordered Systems and Neural Networks
Mesoscale and Nanoscale Physics
Materials Science
Other Condensed Matter
Quantum Gases
Soft Condensed Matter
Statistical Mechanics
Strongly Correlated Electrons
Superconductivity
Computer Science
Artificial Intelligence
Hardware Architecture
Computational Complexity
Computational Engineering, Finance, and Science
Computational Geometry
Computation and Language
Cryptography and Security
Computer Vision and Pattern Recognition
Computers and Society
Databases
Distributed, Parallel, and Cluster Computing
Digital Libraries
Discrete Mathematics
Data Structures and Algorithms
Emerging Technologies
Formal Languages and Automata Theory
General Literature
Graphics
Computer Science and Game Theory
Human-Computer Interaction
Information Retrieval
Information Theory
Machine Learning
Logic in Computer Science
Multiagent Systems
Multimedia
Mathematical Software
Numerical Analysis
Neural and Evolutionary Computing
Networking and Internet Architecture
Other Computer Science
Operating Systems
Performance
Programming Languages
Robotics
Symbolic Computation
Sound
Software Engineering
Social and Information Networks
Systems and Control
Economics
Econometrics
General Economics
Theoretical Economics
Electrical Engineering and Systems Science
Audio and Speech Processing
Image and Video Processing
Signal Processing
General Relativity and Quantum Cosmology
General Relativity and Quantum Cosmology
High Energy Physics - Experiment
High Energy Physics - Experiment
High Energy Physics - Lattice
High Energy Physics - Lattice
High Energy Physics - Phenomenology
High Energy Physics - Phenomenology
High Energy Physics - Theory
High Energy Physics - Theory
Mathematics
Commutative Algebra
Algebraic Geometry
Analysis of PDEs
Algebraic Topology
Classical Analysis and ODEs
Combinatorics
Category Theory
Complex Variables
Differential Geometry
Dynamical Systems
Functional Analysis
General Mathematics
General Topology
Group Theory
Geometric Topology
History and Overview
Information Theory
K-Theory and Homology
Logic
Metric Geometry
Mathematical Physics
Numerical Analysis
Number Theory
Operator Algebras
Optimization and Control
Probability
Quantum Algebra
Rings and Algebras
Representation Theory
Symplectic Geometry
Spectral Theory
Statistics Theory
Mathematical Physics
Mathematical Physics
Nonlinear Sciences
Adaptation and Self-Organizing Systems
Chaotic Dynamics
Cellular Automata and Lattice Gases
Pattern Formation and Solitons
Exactly Solvable and Integrable Systems
Nuclear Experiment
Nuclear Experiment
Nuclear Theory
Nuclear Theory
Physics
Accelerator Physics
Atmospheric and Oceanic Physics
Applied Physics
Atomic and Molecular Clusters
Atomic Physics
Biological Physics
Chemical Physics
Classical Physics
Computational Physics
Data Analysis, Statistics and Probability
Physics Education
Fluid Dynamics
General Physics
Geophysics
History and Philosophy of Physics
Instrumentation and Detectors
Medical Physics
Optics
Plasma Physics
Popular Physics
Physics and Society
Space Physics
Quantitative Biology
Biomolecules
Cell Behavior
Genomics
Molecular Networks
Neurons and Cognition
Other Quantitative Biology
Populations and Evolution
Quantitative Methods
Subcellular Processes
Tissues and Organs
Quantitative Finance
Computational Finance
Economics
General Finance
Mathematical Finance
Portfolio Management
Pricing of Securities
Risk Management
Statistical Finance
Trading and Market Microstructure
Quantum Physics
Quantum Physics
Statistics
Applications
Computation
Methodology
Machine Learning
Other Statistics
Statistics Theory
Feedback
Online
Stats
Tracking 255,448 papers.