-
A Perspective on Deep Vision Performance with Standard Image and Video Codecs
Authors:
Christoph Reich,
Oliver Hahn,
Daniel Cremers,
Stefan Roth,
Biplob Debnath
Abstract:
Resource-constrained hardware, such as edge devices or cell phones, often rely on cloud servers to provide the required computational resources for inference in deep vision models. However, transferring image and video data from an edge or mobile device to a cloud server requires coding to deal with network constraints. The use of standardized codecs, such as JPEG or H.264, is prevalent and requir…
▽ More
Resource-constrained hardware, such as edge devices or cell phones, often rely on cloud servers to provide the required computational resources for inference in deep vision models. However, transferring image and video data from an edge or mobile device to a cloud server requires coding to deal with network constraints. The use of standardized codecs, such as JPEG or H.264, is prevalent and required to ensure interoperability. This paper aims to examine the implications of employing standardized codecs within deep vision pipelines. We find that using JPEG and H.264 coding significantly deteriorates the accuracy across a broad range of vision tasks and models. For instance, strong compression rates reduce semantic segmentation accuracy by more than 80% in mIoU. In contrast to previous findings, our analysis extends beyond image and action classification to localization and dense prediction tasks, thus providing a more comprehensive perspective.
△ Less
Submitted 18 April, 2024;
originally announced April 2024.
-
Differentiable JPEG: The Devil is in the Details
Authors:
Christoph Reich,
Biplob Debnath,
Deep Patel,
Srimat Chakradhar
Abstract:
JPEG remains one of the most widespread lossy image coding methods. However, the non-differentiable nature of JPEG restricts the application in deep learning pipelines. Several differentiable approximations of JPEG have recently been proposed to address this issue. This paper conducts a comprehensive review of existing diff. JPEG approaches and identifies critical details that have been missed by…
▽ More
JPEG remains one of the most widespread lossy image coding methods. However, the non-differentiable nature of JPEG restricts the application in deep learning pipelines. Several differentiable approximations of JPEG have recently been proposed to address this issue. This paper conducts a comprehensive review of existing diff. JPEG approaches and identifies critical details that have been missed by previous methods. To this end, we propose a novel diff. JPEG approach, overcoming previous limitations. Our approach is differentiable w.r.t. the input image, the JPEG quality, the quantization tables, and the color conversion parameters. We evaluate the forward and backward performance of our diff. JPEG approach against existing methods. Additionally, extensive ablations are performed to evaluate crucial design choices. Our proposed diff. JPEG resembles the (non-diff.) reference implementation best, significantly surpassing the recent-best diff. approach by $3.47$dB (PSNR) on average. For strong compression rates, we can even improve PSNR by $9.51$dB. Strong adversarial attack results are yielded by our diff. JPEG, demonstrating the effective gradient approximation. Our code is available at https://github.com/necla-ml/Diff-JPEG.
△ Less
Submitted 22 December, 2023; v1 submitted 13 September, 2023;
originally announced September 2023.
-
Deep Video Codec Control for Vision Models
Authors:
Christoph Reich,
Biplob Debnath,
Deep Patel,
Tim Prangemeier,
Daniel Cremers,
Srimat Chakradhar
Abstract:
Standardized lossy video coding is at the core of almost all real-world video processing pipelines. Rate control is used to enable standard codecs to adapt to different network bandwidth conditions or storage constraints. However, standard video codecs (e.g., H.264) and their rate control modules aim to minimize video distortion w.r.t. human quality assessment. We demonstrate empirically that stan…
▽ More
Standardized lossy video coding is at the core of almost all real-world video processing pipelines. Rate control is used to enable standard codecs to adapt to different network bandwidth conditions or storage constraints. However, standard video codecs (e.g., H.264) and their rate control modules aim to minimize video distortion w.r.t. human quality assessment. We demonstrate empirically that standard-coded videos vastly deteriorate the performance of deep vision models. To overcome the deterioration of vision performance, this paper presents the first end-to-end learnable deep video codec control that considers both bandwidth constraints and downstream deep vision performance, while adhering to existing standardization. We demonstrate that our approach better preserves downstream deep vision performance than traditional standard video coding.
△ Less
Submitted 16 April, 2024; v1 submitted 30 August, 2023;
originally announced August 2023.
-
The TYC Dataset for Understanding Instance-Level Semantics and Motions of Cells in Microstructures
Authors:
Christoph Reich,
Tim Prangemeier,
Heinz Koeppl
Abstract:
Segmenting cells and tracking their motion over time is a common task in biomedical applications. However, predicting accurate instance-wise segmentation and cell motions from microscopy imagery remains a challenging task. Using microstructured environments for analyzing single cells in a constant flow of media adds additional complexity. While large-scale labeled microscopy datasets are available…
▽ More
Segmenting cells and tracking their motion over time is a common task in biomedical applications. However, predicting accurate instance-wise segmentation and cell motions from microscopy imagery remains a challenging task. Using microstructured environments for analyzing single cells in a constant flow of media adds additional complexity. While large-scale labeled microscopy datasets are available, we are not aware of any large-scale dataset, including both cells and microstructures. In this paper, we introduce the trapped yeast cell (TYC) dataset, a novel dataset for understanding instance-level semantics and motions of cells in microstructures. We release $105$ dense annotated high-resolution brightfield microscopy images, including about $19$k instance masks. We also release $261$ curated video clips composed of $1293$ high-resolution microscopy images to facilitate unsupervised understanding of cell motions and morphology. TYC offers ten times more instance annotations than the previously largest dataset, including cells and microstructures. Our effort also exceeds previous attempts in terms of microstructure variability, resolution, complexity, and capturing device (microscopy) variability. We facilitate a unified comparison on our novel dataset by introducing a standardized evaluation strategy. TYC and evaluation code are publicly available under CC BY 4.0 license.
△ Less
Submitted 23 August, 2023;
originally announced August 2023.
-
An Instance Segmentation Dataset of Yeast Cells in Microstructures
Authors:
Christoph Reich,
Tim Prangemeier,
André O. Françani,
Heinz Koeppl
Abstract:
Extracting single-cell information from microscopy data requires accurate instance-wise segmentations. Obtaining pixel-wise segmentations from microscopy imagery remains a challenging task, especially with the added complexity of microstructured environments. This paper presents a novel dataset for segmenting yeast cells in microstructures. We offer pixel-wise instance segmentation labels for both…
▽ More
Extracting single-cell information from microscopy data requires accurate instance-wise segmentations. Obtaining pixel-wise segmentations from microscopy imagery remains a challenging task, especially with the added complexity of microstructured environments. This paper presents a novel dataset for segmenting yeast cells in microstructures. We offer pixel-wise instance segmentation labels for both cells and trap microstructures. In total, we release 493 densely annotated microscopy images. To facilitate a unified comparison between novel segmentation algorithms, we propose a standardized evaluation strategy for our dataset. The aim of the dataset and evaluation strategy is to facilitate the development of new cell segmentation approaches. The dataset is publicly available at https://christophreich1996.github.io/yeast_in_microstructures_dataset/ .
△ Less
Submitted 30 December, 2023; v1 submitted 15 April, 2023;
originally announced April 2023.
-
Histopathological Image Classification based on Self-Supervised Vision Transformer and Weak Labels
Authors:
Ahmet Gokberk Gul,
Oezdemir Cetin,
Christoph Reich,
Tim Prangemeier,
Nadine Flinner,
Heinz Koeppl
Abstract:
Whole Slide Image (WSI) analysis is a powerful method to facilitate the diagnosis of cancer in tissue samples. Automating this diagnosis poses various issues, most notably caused by the immense image resolution and limited annotations. WSIs commonly exhibit resolutions of 100Kx100K pixels. Annotating cancerous areas in WSIs on the pixel level is prohibitively labor-intensive and requires a high le…
▽ More
Whole Slide Image (WSI) analysis is a powerful method to facilitate the diagnosis of cancer in tissue samples. Automating this diagnosis poses various issues, most notably caused by the immense image resolution and limited annotations. WSIs commonly exhibit resolutions of 100Kx100K pixels. Annotating cancerous areas in WSIs on the pixel level is prohibitively labor-intensive and requires a high level of expert knowledge. Multiple instance learning (MIL) alleviates the need for expensive pixel-level annotations. In MIL, learning is performed on slide-level labels, in which a pathologist provides information about whether a slide includes cancerous tissue. Here, we propose Self-ViT-MIL, a novel approach for classifying and localizing cancerous areas based on slide-level annotations, eliminating the need for pixel-wise annotated training data. Self-ViT- MIL is pre-trained in a self-supervised setting to learn rich feature representation without relying on any labels. The recent Vision Transformer (ViT) architecture builds the feature extractor of Self-ViT-MIL. For localizing cancerous regions, a MIL aggregator with global attention is utilized. To the best of our knowledge, Self-ViT- MIL is the first approach to introduce self-supervised ViTs in MIL-based WSI analysis tasks. We showcase the effectiveness of our approach on the common Camelyon16 dataset. Self-ViT-MIL surpasses existing state-of-the-art MIL-based approaches in terms of accuracy and area under the curve (AUC).
△ Less
Submitted 17 April, 2023; v1 submitted 17 October, 2022;
originally announced October 2022.
-
Classification as Direction Recovery: Improved Guarantees via Scale Invariance
Authors:
Suhas Vijaykumar,
Claire Lazar Reich
Abstract:
Modern algorithms for binary classification rely on an intermediate regression problem for computational tractability. In this paper, we establish a geometric distinction between classification and regression that allows risk in these two settings to be more precisely related. In particular, we note that classification risk depends only on the direction of the regressor, and we take advantage of t…
▽ More
Modern algorithms for binary classification rely on an intermediate regression problem for computational tractability. In this paper, we establish a geometric distinction between classification and regression that allows risk in these two settings to be more precisely related. In particular, we note that classification risk depends only on the direction of the regressor, and we take advantage of this scale invariance to improve existing guarantees for how classification risk is bounded by the risk in the intermediate regression problem. Building on these guarantees, our analysis makes it possible to compare algorithms more accurately against each other and suggests viewing classification as unique from regression rather than a byproduct of it. While regression aims to converge toward the conditional expectation function in location, we propose that classification should instead aim to recover its direction.
△ Less
Submitted 17 May, 2022;
originally announced May 2022.
-
Scalable 3D Semantic Segmentation for Gun Detection in CT Scans
Authors:
Marius Memmel,
Christoph Reich,
Nicolas Wagner,
Faraz Saeedan
Abstract:
With the increased availability of 3D data, the need for solutions processing those also increased rapidly. However, adding dimension to already reliably accurate 2D approaches leads to immense memory consumption and higher computational complexity. These issues cause current hardware to reach its limitations, with most methods forced to reduce the input resolution drastically. Our main contributi…
▽ More
With the increased availability of 3D data, the need for solutions processing those also increased rapidly. However, adding dimension to already reliably accurate 2D approaches leads to immense memory consumption and higher computational complexity. These issues cause current hardware to reach its limitations, with most methods forced to reduce the input resolution drastically. Our main contribution is a novel deep 3D semantic segmentation method for gun detection in baggage CT scans that enables fast training and low video memory consumption for high-resolution voxelized volumes. We introduce a moving pyramid approach that utilizes multiple forward passes at inference time for segmenting an instance.
△ Less
Submitted 7 December, 2021;
originally announced December 2021.
-
QUDOS: Quorum-Based Cloud-Edge Distributed DNNs for Security Enhanced Industry 4.0
Authors:
Kevin Wallis,
Christoph Reich,
Blesson Varghese,
Christian Schindelhauer
Abstract:
Distributed machine learning algorithms that employ Deep Neural Networks (DNNs) are widely used in Industry 4.0 applications, such as smart manufacturing. The layers of a DNN can be mapped onto different nodes located in the cloud, edge and shop floor for preserving privacy. The quality of the data that is fed into and processed through the DNN is of utmost importance for critical tasks, such as i…
▽ More
Distributed machine learning algorithms that employ Deep Neural Networks (DNNs) are widely used in Industry 4.0 applications, such as smart manufacturing. The layers of a DNN can be mapped onto different nodes located in the cloud, edge and shop floor for preserving privacy. The quality of the data that is fed into and processed through the DNN is of utmost importance for critical tasks, such as inspection and quality control. Distributed Data Validation Networks (DDVNs) are used to validate the quality of the data. However, they are prone to single points of failure when an attack occurs. This paper proposes QUDOS, an approach that enhances the security of a distributed DNN that is supported by DDVNs using quorums. The proposed approach allows individual nodes that are corrupted due to an attack to be detected or excluded when the DNN produces an output. Metrics such as corruption factor and success probability of an attack are considered for evaluating the security aspects of DNNs. A simulation study demonstrates that if the number of corrupted nodes is less than a given threshold for decision-making in a quorum, the QUDOS approach always prevents attacks. Furthermore, the study shows that increasing the size of the quorum has a better impact on security than increasing the number of layers. One merit of QUDOS is that it enhances the security of DNNs without requiring any modifications to the algorithm and can therefore be applied to other classes of problems.
△ Less
Submitted 9 November, 2021;
originally announced November 2021.
-
OSS-Net: Memory Efficient High Resolution Semantic Segmentation of 3D Medical Data
Authors:
Christoph Reich,
Tim Prangemeier,
Özdemir Cetin,
Heinz Koeppl
Abstract:
Convolutional neural networks (CNNs) are the current state-of-the-art meta-algorithm for volumetric segmentation of medical data, for example, to localize COVID-19 infected tissue on computer tomography scans or the detection of tumour volumes in magnetic resonance imaging. A key limitation of 3D CNNs on voxelised data is that the memory consumption grows cubically with the training data resolutio…
▽ More
Convolutional neural networks (CNNs) are the current state-of-the-art meta-algorithm for volumetric segmentation of medical data, for example, to localize COVID-19 infected tissue on computer tomography scans or the detection of tumour volumes in magnetic resonance imaging. A key limitation of 3D CNNs on voxelised data is that the memory consumption grows cubically with the training data resolution. Occupancy networks (O-Nets) are an alternative for which the data is represented continuously in a function space and 3D shapes are learned as a continuous decision boundary. While O-Nets are significantly more memory efficient than 3D CNNs, they are limited to simple shapes, are relatively slow at inference, and have not yet been adapted for 3D semantic segmentation of medical data. Here, we propose Occupancy Networks for Semantic Segmentation (OSS-Nets) to accurately and memory-efficiently segment 3D medical data. We build upon the original O-Net with modifications for increased expressiveness leading to improved segmentation performance comparable to 3D CNNs, as well as modifications for faster inference. We leverage local observations to represent complex shapes and prior encoder predictions to expedite inference. We showcase OSS-Net's performance on 3D brain tumour and liver segmentation against a function space baseline (O-Net), a performance baseline (3D residual U-Net), and an efficiency baseline (2D residual U-Net). OSS-Net yields segmentation results similar to the performance baseline and superior to the function space and efficiency baselines. In terms of memory efficiency, OSS-Net consumes comparable amounts of memory as the function space baseline, somewhat more memory than the efficiency baseline and significantly less than the performance baseline. As such, OSS-Net enables memory-efficient and accurate 3D semantic segmentation that can scale to high resolutions.
△ Less
Submitted 20 October, 2021;
originally announced October 2021.
-
Multi-StyleGAN: Towards Image-Based Simulation of Time-Lapse Live-Cell Microscopy
Authors:
Christoph Reich,
Tim Prangemeier,
Christian Wildner,
Heinz Koeppl
Abstract:
Time-lapse fluorescent microscopy (TLFM) combined with predictive mathematical modelling is a powerful tool to study the inherently dynamic processes of life on the single-cell level. Such experiments are costly, complex and labour intensive. A complimentary approach and a step towards in silico experimentation, is to synthesise the imagery itself. Here, we propose Multi-StyleGAN as a descriptive…
▽ More
Time-lapse fluorescent microscopy (TLFM) combined with predictive mathematical modelling is a powerful tool to study the inherently dynamic processes of life on the single-cell level. Such experiments are costly, complex and labour intensive. A complimentary approach and a step towards in silico experimentation, is to synthesise the imagery itself. Here, we propose Multi-StyleGAN as a descriptive approach to simulate time-lapse fluorescence microscopy imagery of living cells, based on a past experiment. This novel generative adversarial network synthesises a multi-domain sequence of consecutive timesteps. We showcase Multi-StyleGAN on imagery of multiple live yeast cells in microstructured environments and train on a dataset recorded in our laboratory. The simulation captures underlying biophysical factors and time dependencies, such as cell morphology, growth, physical interactions, as well as the intensity of a fluorescent reporter protein. An immediate application is to generate additional training and validation data for feature extraction algorithms or to aid and expedite development of advanced experimental techniques such as online monitoring or control of cells.
Code and dataset is available at https://git.rwth-aachen.de/bcs/projects/tp/multi-stylegan.
△ Less
Submitted 24 September, 2021; v1 submitted 15 June, 2021;
originally announced June 2021.
-
Generation and Simulation of Yeast Microscopy Imagery with Deep Learning
Authors:
Christoph Reich
Abstract:
Time-lapse fluorescence microscopy (TLFM) is an important and powerful tool in synthetic biological research. Modeling TLFM experiments based on real data may enable researchers to repeat certain experiments with minor effort. This thesis is a study towards deep learning-based modeling of TLFM experiments on the image level. The modeling of TLFM experiments, by way of the example of trapped yeast…
▽ More
Time-lapse fluorescence microscopy (TLFM) is an important and powerful tool in synthetic biological research. Modeling TLFM experiments based on real data may enable researchers to repeat certain experiments with minor effort. This thesis is a study towards deep learning-based modeling of TLFM experiments on the image level. The modeling of TLFM experiments, by way of the example of trapped yeast cells, is split into two tasks. The first task is to generate synthetic image data based on real image data. To approach this problem, a novel generative adversarial network, for conditionalized and unconditionalized image generation, is proposed. The second task is the simulation of brightfield microscopy images over multiple discrete time-steps. To tackle this simulation task an advanced future frame prediction model is introduced. The proposed models are trained and tested on a novel dataset that is presented in this thesis. The obtained results showed that the modeling of TLFM experiments, with deep learning, is a proper approach, but requires future research to effectively model real-world experiments.
△ Less
Submitted 17 August, 2021; v1 submitted 22 March, 2021;
originally announced March 2021.
-
The Disparate Impact of Uncertainty: Affirmative Action vs. Affirmative Information
Authors:
Claire Lazar Reich
Abstract:
Critical decisions like hiring, college admissions, and loan approvals are guided by predictions made in the presence of uncertainty. While uncertainty imparts errors across all demographic groups, this paper shows that the types of errors vary systematically: Groups with higher average outcomes are typically assigned higher false positive rates, while those with lower average outcomes are assigne…
▽ More
Critical decisions like hiring, college admissions, and loan approvals are guided by predictions made in the presence of uncertainty. While uncertainty imparts errors across all demographic groups, this paper shows that the types of errors vary systematically: Groups with higher average outcomes are typically assigned higher false positive rates, while those with lower average outcomes are assigned higher false negative rates. We characterize the conditions that give rise to this disparate impact and explain why the intuitive remedy to omit demographic variables from datasets does not correct it. Instead of data omission, this paper examines how data enrichment can broaden access to opportunity. The strategy, which we call "Affirmative Information," could stand as an alternative to Affirmative Action.
△ Less
Submitted 8 February, 2024; v1 submitted 19 February, 2021;
originally announced February 2021.
-
Attention-Based Transformers for Instance Segmentation of Cells in Microstructures
Authors:
Tim Prangemeier,
Christoph Reich,
Heinz Koeppl
Abstract:
Detecting and segmenting object instances is a common task in biomedical applications. Examples range from detecting lesions on functional magnetic resonance images, to the detection of tumours in histopathological images and extracting quantitative single-cell information from microscopy imagery, where cell segmentation is a major bottleneck. Attention-based transformers are state-of-the-art in a…
▽ More
Detecting and segmenting object instances is a common task in biomedical applications. Examples range from detecting lesions on functional magnetic resonance images, to the detection of tumours in histopathological images and extracting quantitative single-cell information from microscopy imagery, where cell segmentation is a major bottleneck. Attention-based transformers are state-of-the-art in a range of deep learning fields. They have recently been proposed for segmentation tasks where they are beginning to outperforming other methods. We present a novel attention-based cell detection transformer (Cell-DETR) for direct end-to-end instance segmentation. While the segmentation performance is on par with a state-of-the-art instance segmentation method, Cell-DETR is simpler and faster. We showcase the method's contribution in a the typical use case of segmenting yeast in microstructured environments, commonly employed in systems or synthetic biology. For the specific use case, the proposed method surpasses the state-of-the-art tools for semantic segmentation and additionally predicts the individual object instances. The fast and accurate instance segmentation performance increases the experimental information yield for a posteriori data processing and makes online monitoring of experiments and closed-loop optimal experimental design feasible.
△ Less
Submitted 20 November, 2020; v1 submitted 19 November, 2020;
originally announced November 2020.
-
Multiclass Yeast Segmentation in Microstructured Environments with Deep Learning
Authors:
Tim Prangemeier,
Christian Wildner,
André O. Françani,
Christoph Reich,
Heinz Koeppl
Abstract:
Cell segmentation is a major bottleneck in extracting quantitative single-cell information from microscopy data. The challenge is exasperated in the setting of microstructured environments. While deep learning approaches have proven useful for general cell segmentation tasks, existing segmentation tools for the yeast-microstructure setting rely on traditional machine learning approaches. Here we p…
▽ More
Cell segmentation is a major bottleneck in extracting quantitative single-cell information from microscopy data. The challenge is exasperated in the setting of microstructured environments. While deep learning approaches have proven useful for general cell segmentation tasks, existing segmentation tools for the yeast-microstructure setting rely on traditional machine learning approaches. Here we present convolutional neural networks trained for multiclass segmenting of individual yeast cells and discerning these from cell-similar microstructures. We give an overview of the datasets recorded for training, validating and testing the networks, as well as a typical use-case. We showcase the method's contribution to segmenting yeast in microstructured environments with a typical synthetic biology application in mind. The models achieve robust segmentation results, outperforming the previous state-of-the-art in both accuracy and speed. The combination of fast and accurate segmentation is not only beneficial for a posteriori data processing, it also makes online monitoring of thousands of trapped cells or closed-loop optimal experimental design feasible from an image processing perspective.
△ Less
Submitted 19 November, 2020; v1 submitted 16 November, 2020;
originally announced November 2020.
-
Data Confidentiality In P2P Communication And Smart Contracts Of Blockchain In Industry 4.0
Authors:
Jan Stodt,
Christoph Reich
Abstract:
Increased collaborative production and dynamic selection of production partners within industry 4.0 manufacturing leads to ever-increasing automatic data exchange between companies. Automatic and unsupervised data exchange creates new attack vectors, which could be used by a malicious insider to leak secrets via an otherwise considered secure channel without anyone noticing. In this paper we refle…
▽ More
Increased collaborative production and dynamic selection of production partners within industry 4.0 manufacturing leads to ever-increasing automatic data exchange between companies. Automatic and unsupervised data exchange creates new attack vectors, which could be used by a malicious insider to leak secrets via an otherwise considered secure channel without anyone noticing. In this paper we reflect upon approaches to prevent the exposure of secret data via blockchain technology, while also providing auditable proof of data exchange. We show that previous blockchain based privacy protection approaches offer protection, but give the control of the data to (potentially not trustworthy) third parties, which also can be considered a privacy violation. The approach taken in this paper is not utilize centralized data storage for data. It realizes data confidentiality of P2P communication and data processing in smart contracts of blockchains.
△ Less
Submitted 28 July, 2020;
originally announced July 2020.
-
Agreements between Enterprises digitized by Smart Contracts in the Domain of Industry 4.0
Authors:
Kevin Wallis,
Jan Stodt,
Eugen Jastremskoj,
Christoph Reich
Abstract:
The digital transformation of companies is expected to increase the digital interconnection between different companies to develop optimized, customized, hybrid business models. These cross-company business models require secure, reliable, and traceable logging and monitoring of contractually agreed information sharing between machine tools, operators, and service providers. This paper discusses h…
▽ More
The digital transformation of companies is expected to increase the digital interconnection between different companies to develop optimized, customized, hybrid business models. These cross-company business models require secure, reliable, and traceable logging and monitoring of contractually agreed information sharing between machine tools, operators, and service providers. This paper discusses how the major requirements for building hybrid business models can be tackled by the blockchain for building a chain of trust and smart contracts for digitized contracts. A machine maintenance use case is used to discuss the readiness of smart contracts for the automation of workflows defined in contracts. Furthermore, it is shown that the number of failures is significantly improved by using these contracts and a blockchain.
△ Less
Submitted 28 July, 2020;
originally announced July 2020.
-
A Possibility in Algorithmic Fairness: Can Calibration and Equal Error Rates Be Reconciled?
Authors:
Claire Lazar Reich,
Suhas Vijaykumar
Abstract:
Decision makers increasingly rely on algorithmic risk scores to determine access to binary treatments including bail, loans, and medical interventions. In these settings, we reconcile two fairness criteria that were previously shown to be in conflict: calibration and error rate equality. In particular, we derive necessary and sufficient conditions for the existence of calibrated scores that yield…
▽ More
Decision makers increasingly rely on algorithmic risk scores to determine access to binary treatments including bail, loans, and medical interventions. In these settings, we reconcile two fairness criteria that were previously shown to be in conflict: calibration and error rate equality. In particular, we derive necessary and sufficient conditions for the existence of calibrated scores that yield classifications achieving equal error rates at any given group-blind threshold. We then present an algorithm that searches for the most accurate score subject to both calibration and minimal error rate disparity. Applied to the COMPAS criminal risk assessment tool, we show that our method can eliminate error disparities while maintaining calibration. In a separate application to credit lending, we compare our procedure to the omission of sensitive features and show that it raises both profit and the probability that creditworthy individuals receive loans.
△ Less
Submitted 7 June, 2021; v1 submitted 18 February, 2020;
originally announced February 2020.
-
Obvious natural morphisms of sheaves are unique
Authors:
Ryan Cohen Reich
Abstract:
We prove that a large class of natural transformations (consisting roughly of those constructed via composition from the "functorial" or "base change" transformations) between two functors of the form $\cdots f^* g_* \cdots$ actually has only one element, and thus that any diagram of such maps necessarily commutes. We identify the precise axioms defining what we call a "geofibered category" that e…
▽ More
We prove that a large class of natural transformations (consisting roughly of those constructed via composition from the "functorial" or "base change" transformations) between two functors of the form $\cdots f^* g_* \cdots$ actually has only one element, and thus that any diagram of such maps necessarily commutes. We identify the precise axioms defining what we call a "geofibered category" that ensure that such a coherence theorem exists. Our results apply to all the usual sheaf-theoretic contexts of algebraic geometry. The analogous result that would include any other of the six functors remains unknown.
△ Less
Submitted 6 April, 2014; v1 submitted 17 July, 2013;
originally announced July 2013.
-
X-ray diffraction from isolated and strongly aligned gas-phase molecules with a free-electron laser
Authors:
Jochen Küpper,
Stephan Stern,
Lotte Holmegaard,
Frank Filsinger,
Arnaud Rouzée,
Artem Rudenko,
Per Johnsson,
Andrew V. Martin,
Marcus Adolph,
Andrew Aquila,
Saša Bajt,
Anton Barty,
Christoph Bostedt,
John Bozek,
Carl Caleman,
Ryan Coffee,
Nicola Coppola,
Tjark Delmas,
Sascha Epp,
Benjamin Erk,
Lutz Foucar,
Tais Gorkhover,
Lars Gumprecht,
Andreas Hartmann,
Robert Hartmann
, et al. (30 additional authors not shown)
Abstract:
We report experimental results on x-ray diffraction of quantum-state-selected and strongly aligned ensembles of the prototypical asymmetric rotor molecule 2,5-diiodobenzonitrile using the Linac Coherent Light Source. The experiments demonstrate first steps toward a new approach to diffractive imaging of distinct structures of individual, isolated gas-phase molecules. We confirm several key ingredi…
▽ More
We report experimental results on x-ray diffraction of quantum-state-selected and strongly aligned ensembles of the prototypical asymmetric rotor molecule 2,5-diiodobenzonitrile using the Linac Coherent Light Source. The experiments demonstrate first steps toward a new approach to diffractive imaging of distinct structures of individual, isolated gas-phase molecules. We confirm several key ingredients of single molecule diffraction experiments: the abilities to detect and count individual scattered x-ray photons in single shot diffraction data, to deliver state-selected, e. g., structural-isomer-selected, ensembles of molecules to the x-ray interaction volume, and to strongly align the scattering molecules. Our approach, using ultrashort x-ray pulses, is suitable to study ultrafast dynamics of isolated molecules.
△ Less
Submitted 28 January, 2014; v1 submitted 17 July, 2013;
originally announced July 2013.
-
Twisted geometric Satake equivalence via gerbes on the factorizable grassmannian
Authors:
Ryan Cohen Reich
Abstract:
We prove a generalization of the twisted geometric Satake equivalence of Finkelberg--Lysenko in the context of the factorizable grassmannian of a reductive group G relative to a smooth curve X, similar to Gaitsgory's generalization in "On de Jong's conjecture" of the Satake equivalence itself. In order to express the dependence of this result on factorizability, we consider a certain 2-category of…
▽ More
We prove a generalization of the twisted geometric Satake equivalence of Finkelberg--Lysenko in the context of the factorizable grassmannian of a reductive group G relative to a smooth curve X, similar to Gaitsgory's generalization in "On de Jong's conjecture" of the Satake equivalence itself. In order to express the dependence of this result on factorizability, we consider a certain 2-category of gerbes on this grassmannian, which we call "sf gerbes"; the theorem then concerns perverse sheaves twisted by such gerbes. This notion of twisting differs from, but in special cases is equivalent to, that considered by Finkelberg--Lysenko. We give a classification of these gerbes in terms of quadratic forms on the coweight lattice of G and gerbes on X. In addition, we introduce the technical device of universal local acyclicity (ULA) into the proof of the Satake equivalence, using it in combination with Beilinson's nearby cycles gluing of perverse sheaves to reduce all of the main constructions in the Mirkovic--Vilonen proof of the equivalence to the ULA case, where they have simple descriptions whose properties have simple proofs. We also give a geometric proof that the category of spherical perverse sheaves on the ordinary affine grassmannian is semisimple.
△ Less
Submitted 9 June, 2013; v1 submitted 28 December, 2010;
originally announced December 2010.
-
A New Measurement of the Partial 0+->0+ Half Life of 10C with GAMMASPHERE
Authors:
B. K. Fujikawa,
S. J. Asztalos,
R. M. Clark,
M. -A. Deleplanque-Stephens,
P. Fallon,
S. J. Freedman,
I-Y. Lee,
L. J. Lising,
A. O. Macchiavelli,
R. W. MacLeod,
J. C. Reich,
M. A. Rowe,
S. -Q. Shang,
F. S. Stephens,
E. G. Wasserman,
J. P. Greene
Abstract:
We report on a new measurement of the strength of the superallowed 0+->0+ transition in the beta-decay of 10C: 10C(0+,g.s.)->10B(0+,1.74MeV)+e+nu. The experiment was done at the LBNL 88-inch cyclotron using forty seven GAMMASPHERE germanium detectors. Precise knowledge of this branching ratio is necessary to compute the superallowed Fermi ft, which gives the weak vector coupling constant and the…
▽ More
We report on a new measurement of the strength of the superallowed 0+->0+ transition in the beta-decay of 10C: 10C(0+,g.s.)->10B(0+,1.74MeV)+e+nu. The experiment was done at the LBNL 88-inch cyclotron using forty seven GAMMASPHERE germanium detectors. Precise knowledge of this branching ratio is necessary to compute the superallowed Fermi ft, which gives the weak vector coupling constant and the u to d element of the Cabibbo-Kobayashi- Maskawa quark mixing matrix.
△ Less
Submitted 29 May, 1998;
originally announced June 1998.