Showing 1–50 of 73 results for author: Berman, M

COSMOS-Web: Comprehensive Data Reduction for Wide-Area JWST NIRCam Imaging

Authors: Maximilien Franco, Caitlin M. Casey, Anton M. Koekemoer, Daizhong Liu, Micaela B. Bagley, Henry Joy McCracken, Jeyhan S. Kartaltepe, Hollis B. Akins, Olivier Ilbert, Marko Shuntov, Santosh Harish, Brant E. Robertson, Rafael C. Arango-Toro, Andrew J. Battisti, Nima Chartab, Nicole E. Drakos, Andreas L. Faisst, Carter Flayhart, Ghassem Gozaliasl, Michaela Hirschmann, Richard Massey, Jason Rhodes, Zahra Sattari, Diana Scognamiglio, John R. Weaver , et al. (15 additional authors not shown)

Abstract: We present the data reduction methodology used for the COSMOS-Web survey JWST NIRCam data. Covering 0.54 deg^2 with four broadband filters (F115W, F150W, F277W, F444W) and a total exposure time of approximately 270 hours, COSMOS-Web represents the largest contiguous field surveyed during JWST Cycle 1, posing unique data reduction challenges due to its extensive scale. By combining the official JWS… ▽ More We present the data reduction methodology used for the COSMOS-Web survey JWST NIRCam data. Covering 0.54 deg^2 with four broadband filters (F115W, F150W, F277W, F444W) and a total exposure time of approximately 270 hours, COSMOS-Web represents the largest contiguous field surveyed during JWST Cycle 1, posing unique data reduction challenges due to its extensive scale. By combining the official JWST Calibration Pipeline with custom improvements for noise removal, background subtraction, and astrometric alignment, we achieve high fidelity science-ready mosaics. We detail the systematic approach employed in the three stages of the JWST Calibration Pipeline. The data, collected in three epochs from January 2023 to January 2024, encompass 152 visits and have been processed into 20 mosaic tiles to optimize computational efficiency and data processing. The final data products achieve 5 sigma depths of 26.7-28.3 AB mag in 0.15" apertures. The processed and calibrated datasets are made available to the public. △ Less

Submitted 3 June, 2025; originally announced June 2025.

Comments: 22 pages, 11 figures, Submitted to ApJ

COSMOS2025: The COSMOS-Web galaxy catalog of photometry, morphology, redshifts, and physical parameters from JWST, HST, and ground-based imaging

Authors: Marko Shuntov, Hollis B. Akins, Louise Paquereau, Caitlin M. Casey, Olivier Ilbert, Rafael C. Arango-Toro, Henry Joy McCracken, Maximilien Franco, Santosh Harish, Jeyhan S. Kartaltepe, Anton M. Koekemoer, Lilan Yang, Marc Huertas-Company, Edward M. Berman, Jacqueline E. McCleary, Sune Toft, Raphaël Gavazzi, Mark J. Achenbach, Emmanuel Bertin, Malte Brinch, Jackie Champagne, Nima Chartab, Nicole E. Drakos, Eiichi Egami, Ryan Endsley , et al. (33 additional authors not shown)

Abstract: We present COSMOS2025, the COSMOS-Web catalog of photometry, morphology, photometric redshifts and physical parameters for more than 700,000 galaxies in the Cosmic Evolution Survey (COSMOS) field. This catalog is based on our \textit{James Webb Space Telescope} 255\,h COSMOS-Web program, which provides deep near-infrared imaging in four NIRCam (F115W, F150W, F277W, F444W) and one MIRI (F770W) filt… ▽ More We present COSMOS2025, the COSMOS-Web catalog of photometry, morphology, photometric redshifts and physical parameters for more than 700,000 galaxies in the Cosmic Evolution Survey (COSMOS) field. This catalog is based on our \textit{James Webb Space Telescope} 255\,h COSMOS-Web program, which provides deep near-infrared imaging in four NIRCam (F115W, F150W, F277W, F444W) and one MIRI (F770W) filter over the central $\sim 0.54 {\, \rm deg}^2$ ($\sim 0.2 {\, \rm deg}^2$ for MIRI) in COSMOS. These data are combined with ground- and space-based data to derive photometric measurements of NIRCam-detected sources using both fixed-aperture photometry (on the space-based bands) and a profile-fitting technique on all 37 bands spanning 0.3-8 micron. We provide morphology for all sources from complementary techniques including profile fitting and machine-learning classification. We derive photometric redshifts, physical parameters and non-parametric star formation histories from spectral energy distribution (SED) fitting. The catalog has been extensively validated against previous COSMOS catalogs and other surveys. Photometric redshift accuracy measured using spectroscopically confirmed galaxies out to $z\sim9$ reaches $σ_{\rm MAD} = 0.012$ at $m_{\rm F444W}<28$ and remains at $σ_{\rm MAD} \lesssim 0.03$ as a function of magnitude, color, and galaxy type. This represents a factor of $\sim 2$ improvement at 26 AB mag compared to COSMOS2020. The catalog is approximately 80\% complete at $\log(M_{\star}/{\rm M}_{\odot}) \sim 9$ at $z \sim 10$ and at $\log(M_{\star}/{\rm M}_{\odot}) \sim 7$ at $z \sim 0.2$, representing a gain of 1\,dex compared to COSMOS2020. COSMOS2025 represents the definitive COSMOS-Web catalog. It is provided with complete documentation, together with redshift probability distributions, and it is ready for scientific exploitation today. △ Less

Submitted 3 June, 2025; originally announced June 2025.

Tracing the galaxy-halo connection with galaxy clustering in COSMOS-Web from z = 0.1 to z ~ 12

Authors: Louise Paquereau, Clotilde Laigle, Henry Joy McCracken, Marko Shuntov, Olivier Ilbert, Hollis B. Akins, Natalie Allen, Rafael Arango- Togo, Eddie M. Berman, Matthieu Bethermin, Caitlin M. Casey, Jacqueline McCleary, Yohan Dubois, Nicole E. Drakos, Andreas L. Faisst, Maximilien Franco, Santosh Harish, Christian K. Jespersen, Jeyhan S. Kartaltepe, Anton M. Koekemoer, Vasily Kokorev, Erini Lambrides, Rebecca Larson, Daizhong Liu, Damien Le Borgne , et al. (9 additional authors not shown)

Abstract: We explore the evolving relationship between galaxies and their dark matter halos from $z \sim 0.1$ to $z \sim 12$ using mass-limited angular clustering measurements in the 0.54 deg$^2$ of the COSMOS-Web survey. This study provides the first measurements of the mass-limited two-point correlation function at $z \ge 10$ and a consistent analysis spanning 13.4 Gyr of cosmic history, setting new bench… ▽ More We explore the evolving relationship between galaxies and their dark matter halos from $z \sim 0.1$ to $z \sim 12$ using mass-limited angular clustering measurements in the 0.54 deg$^2$ of the COSMOS-Web survey. This study provides the first measurements of the mass-limited two-point correlation function at $z \ge 10$ and a consistent analysis spanning 13.4 Gyr of cosmic history, setting new benchmarks for future simulations and models. Using a halo occupation distribution (HOD) framework, we derive characteristic halo masses and the stellar-to-halo mass relationship (SHMR) across redshifts and stellar mass bins. Our results first indicate that HOD models fit data at $z \ge 2.5$ best when incorporating a non-linear scale-dependent halo bias, boosting clustering at non-linear scales (r = 10-100 kpc). We find that galaxies at z > 10.5 with $\log(M_\star / M_\odot) \ge 8.85$ are hosted by halos with $M_{\rm h} \sim 10^{10.5}\,M_\odot$, achieving a star formation efficiency (SFE) $M_\star / (f_b M_{\rm h}) $ up to 1 dex higher than at $z \le 1$. The high galaxy bias at $z \ge 8$ suggests that these galaxies reside in massive halos with intrinsic high SFE. Our SHMR evolves significantly with redshift, starting high at $z \ge 10.5$, decreasing until $z \sim 2 - 3$, then increasing again until the present. Current simulations fail to reproduce both massive high-$z$ galaxies and this evolution, while semi-empirical models linking SFE to halo mass, accretion rates, and redshift align with our findings. We propose that $z > 8$ galaxies experience bursty star formation without significant feedback altering their growth, driving the rapid growth of massive galaxies observed by JWST. Over time, increasing feedback efficiency and exponential halo growth suppress star formation. At $z \sim 2 - 3$ and after, halo growth slows down while star formation continues, supported by gas reservoirs in halos. △ Less

Submitted 16 May, 2025; v1 submitted 20 January, 2025; originally announced January 2025.

Comments: 28 pages (5 in appendix), 17 figures ; Submitted to Astronomy & Astrophysics

Good Parenting is all you need -- Multi-agentic LLM Hallucination Mitigation

Authors: Ted Kwartler, Matthew Berman, Alan Aqrawi

Abstract: This study explores the ability of Large Language Model (LLM) agents to detect and correct hallucinations in AI-generated content. A primary agent was tasked with creating a blog about a fictional Danish artist named Flipfloppidy, which was then reviewed by another agent for factual inaccuracies. Most LLMs hallucinated the existence of this artist. Across 4,900 test runs involving various combinat… ▽ More This study explores the ability of Large Language Model (LLM) agents to detect and correct hallucinations in AI-generated content. A primary agent was tasked with creating a blog about a fictional Danish artist named Flipfloppidy, which was then reviewed by another agent for factual inaccuracies. Most LLMs hallucinated the existence of this artist. Across 4,900 test runs involving various combinations of primary and reviewing agents, advanced AI models such as Llama3-70b and GPT-4 variants demonstrated near-perfect accuracy in identifying hallucinations and successfully revised outputs in 85% to 100% of cases following feedback. These findings underscore the potential of advanced AI models to significantly enhance the accuracy and reliability of generated content, providing a promising approach to improving AI workflow orchestration. △ Less

Submitted 25 October, 2024; v1 submitted 18 October, 2024; originally announced October 2024.

"EBK" : Leveraging Crowd-Sourced Social Media Data to Quantify How Hyperlocal Gang Affiliations Shape Personal Networks and Violence in Chicago's Contemporary Southside

Authors: Riley Tucker, Nakwon Rim, Alfred Chao, Elizabeth Gaillard, Marc G. Berman

Abstract: Recent ethnographic research reveals that gang dynamics in Chicago's Southside have evolved with decentralized micro-gang "set" factions and cross-gang interpersonal networks marking the contemporary landscape. However, standard police datasets lack the depth to analyze gang violence with such granularity. To address this, we employed a natural language processing strategy to analyze text from a C… ▽ More Recent ethnographic research reveals that gang dynamics in Chicago's Southside have evolved with decentralized micro-gang "set" factions and cross-gang interpersonal networks marking the contemporary landscape. However, standard police datasets lack the depth to analyze gang violence with such granularity. To address this, we employed a natural language processing strategy to analyze text from a Chicago gangs message board. By identifying proper nouns, probabilistically linking them to gang sets, and assuming social connections among names mentioned together, we created a social network dataset of 271 individuals across 11 gang sets. Using Louvain community detection, we found that these individuals often connect with gang-affiliated peers from various gang sets that are physically proximal. Hierarchical logistic regression revealed that individuals with ties to homicide victims and central positions in the overall gang network were at increased risk of victimization, regardless of gang affiliation. This research demonstrates that utilizing crowd-sourced information online can enable the study of otherwise inaccessible topics and populations. △ Less

Submitted 19 August, 2024; originally announced August 2024.

Comments: 24 pages, 5 figures

ACM Class: J.4

A universal neutral-atom quantum computer with individual optical addressing and non-destructive readout

Authors: A. G. Radnaev, W. C. Chung, D. C. Cole, D. Mason, T. G. Ballance, M. J. Bedalov, D. A. Belknap, M. R. Berman, M. Blakely, I. L. Bloomfield, P. D. Buttler, C. Campbell, A. Chopinaud, E. Copenhaver, M. K. Dawes, S. Y. Eubanks, A. J. Friss, D. M. Garcia, J. Gilbert, M. Gillette, P. Goiporia, P. Gokhale, J. Goldwin, D. Goodwin, T. M. Graham , et al. (33 additional authors not shown)

Abstract: Quantum computers must achieve large-scale, fault-tolerant operation to deliver on their promise of transformational processing power [1-4]. This will require thousands or millions of high-fidelity quantum gates and similar numbers of qubits [5]. Demonstrations using neutral-atom qubits trapped and manipulated by lasers have shown that this modality can provide high two-qubit gate (CZ) fidelities… ▽ More Quantum computers must achieve large-scale, fault-tolerant operation to deliver on their promise of transformational processing power [1-4]. This will require thousands or millions of high-fidelity quantum gates and similar numbers of qubits [5]. Demonstrations using neutral-atom qubits trapped and manipulated by lasers have shown that this modality can provide high two-qubit gate (CZ) fidelities and scalable operation [6-13]. However, the gates in these demonstrations are driven by lasers that do not resolve individual qubits, with universal computation enabled by physical mid-circuit shuttling of the qubits. This relatively slow operation may greatly extend runtimes for useful, large-scale computation. Here we demonstrate a universal neutral-atom quantum computer with gate rates limited by optical switching times, rather than shuttling, by individually addressing tightly focused laser beams at an array of single atoms. We achieve CZ fidelity of 99.35(4)% and local single-qubit RZ gate fidelity of 99.902(8)%. Moreover, we demonstrate non-destructive readout of alkali-atom qubits with 0.9(3)% loss, which boosts operational speed. This technique also enables us to measure a state-of-the-art CZ fidelity of 99.73(3)% when excluding atom-loss events, which may be mitigated through erasure conversion. Our results represent a critical step towards large-scale, fault-tolerant neutral-atom quantum computers that can execute computations on practical timescales. △ Less

Submitted 19 January, 2025; v1 submitted 15 August, 2024; originally announced August 2024.

Revisiting Evaluation Metrics for Semantic Segmentation: Optimization and Evaluation of Fine-grained Intersection over Union

Authors: Zifu Wang, Maxim Berman, Amal Rannen-Triki, Philip H. S. Torr, Devis Tuia, Tinne Tuytelaars, Luc Van Gool, Jiaqian Yu, Matthew B. Blaschko

Abstract: Semantic segmentation datasets often exhibit two types of imbalance: \textit{class imbalance}, where some classes appear more frequently than others and \textit{size imbalance}, where some objects occupy more pixels than others. This causes traditional evaluation metrics to be biased towards \textit{majority classes} (e.g. overall pixel-wise accuracy) and \textit{large objects} (e.g. mean pixel-wi… ▽ More Semantic segmentation datasets often exhibit two types of imbalance: \textit{class imbalance}, where some classes appear more frequently than others and \textit{size imbalance}, where some objects occupy more pixels than others. This causes traditional evaluation metrics to be biased towards \textit{majority classes} (e.g. overall pixel-wise accuracy) and \textit{large objects} (e.g. mean pixel-wise accuracy and per-dataset mean intersection over union). To address these shortcomings, we propose the use of fine-grained mIoUs along with corresponding worst-case metrics, thereby offering a more holistic evaluation of segmentation techniques. These fine-grained metrics offer less bias towards large objects, richer statistical information, and valuable insights into model and dataset auditing. Furthermore, we undertake an extensive benchmark study, where we train and evaluate 15 modern neural networks with the proposed metrics on 12 diverse natural and aerial segmentation datasets. Our benchmark study highlights the necessity of not basing evaluations on a single metric and confirms that fine-grained mIoUs reduce the bias towards large objects. Moreover, we identify the crucial role played by architecture designs and loss functions, which lead to best practices in optimizing fine-grained metrics. The code is available at \href{https://github.com/zifuwanggg/JDTLosses}{https://github.com/zifuwanggg/JDTLosses}. △ Less

Submitted 29 October, 2023; originally announced October 2023.

Comments: NeurIPS 2023

Moral consensus and divergence in partisan language use

Authors: Nakwon Rim, Marc G. Berman, Yuan Chang Leong

Abstract: Polarization has increased substantially in political discourse, contributing to a widening partisan divide. In this paper, we analyzed large-scale, real-world language use in Reddit communities (294,476,146 comments) and in news outlets (6,749,781 articles) to uncover psychological dimensions along which partisan language is divided. Using word embedding models that captured semantic associations… ▽ More Polarization has increased substantially in political discourse, contributing to a widening partisan divide. In this paper, we analyzed large-scale, real-world language use in Reddit communities (294,476,146 comments) and in news outlets (6,749,781 articles) to uncover psychological dimensions along which partisan language is divided. Using word embedding models that captured semantic associations based on co-occurrences of words in vast textual corpora, we identified patterns of affective polarization present in natural political discourse. We then probed the semantic associations of words related to seven political topics (e.g., abortion, immigration) along the dimensions of morality (moral-to-immoral), threat (threatening-to-safe), and valence (pleasant-to-unpleasant). Across both Reddit communities and news outlets, we identified a small but systematic divergence in the moral associations of words between text sources with different partisan leanings. Moral associations of words were highly correlated between conservative and liberal text sources (average $ρ$ = 0.96), but the differences remained reliable to enable us to distinguish text sources along partisan lines with above 85% classification accuracy. These findings underscore that despite a shared moral understanding across the political spectrum, there are consistent differences that shape partisan language and potentially exacerbate political polarization. Our results, drawn from both informal interactions on social media and curated narratives in news outlets, indicate that these trends are widespread. Leveraging advanced computational techniques, this research offers a fresh perspective that complements traditional methods in political attitudes. △ Less

Submitted 14 October, 2023; originally announced October 2023.

Comments: 43 pages, 14 figures

Effects of Racial Segregation on Economic Productivity in U.S. Cities

Authors: Andrew J. Stier, Sina Sajjadi, Luıs M. A. Bettencourt, Fariba Karimi, Marc G. Berman

Abstract: Homophily and heterophobia, the tendency for people with similar characteristics to preferentially interact with (or avoid) each other are pervasive in human social networks. Here, we develop an extension of the mathematical theory of urban scaling which describes the effects of homophily and heterophobia on social interactions and resulting economic outputs of cities. Empirical tests of our model… ▽ More Homophily and heterophobia, the tendency for people with similar characteristics to preferentially interact with (or avoid) each other are pervasive in human social networks. Here, we develop an extension of the mathematical theory of urban scaling which describes the effects of homophily and heterophobia on social interactions and resulting economic outputs of cities. Empirical tests of our model show that increased residential racial heterophobia and segregation in U.S. cities are associated with reduced economic outputs and that the strength of this relationship increased throughout the 2010s. Our findings provide the means for the formal incorporation of general homophilic and heterophobic effects into theories of modern urban science and suggest that racial segregation is increasingly and adversely impacting the economic performance and connectivity of urban societies in the U.S. △ Less

Submitted 6 December, 2022; originally announced December 2022.

Spatial Consistency Loss for Training Multi-Label Classifiers from Single-Label Annotations

Authors: Thomas Verelst, Paul K. Rubenstein, Marcin Eichner, Tinne Tuytelaars, Maxim Berman

Abstract: As natural images usually contain multiple objects, multi-label image classification is more applicable "in the wild" than single-label classification. However, exhaustively annotating images with every object of interest is costly and time-consuming. We aim to train multi-label classifiers from single-label annotations only. We show that adding a consistency loss, ensuring that the predictions of… ▽ More As natural images usually contain multiple objects, multi-label image classification is more applicable "in the wild" than single-label classification. However, exhaustively annotating images with every object of interest is costly and time-consuming. We aim to train multi-label classifiers from single-label annotations only. We show that adding a consistency loss, ensuring that the predictions of the network are consistent over consecutive training epochs, is a simple yet effective method to train multi-label classifiers in a weakly supervised setting. We further extend this approach spatially, by ensuring consistency of the spatial feature maps produced over consecutive training epochs, maintaining per-class running-average heatmaps for each training image. We show that this spatial consistency loss further improves the multi-label mAP of the classifiers. In addition, we show that this method overcomes shortcomings of the "crop" data-augmentation by recovering correct supervision signal even when most of the single ground truth object is cropped out of the input image by the data augmentation. We demonstrate gains of the consistency and spatial consistency losses over the binary cross-entropy baseline, and over competing methods, on MS-COCO and Pascal VOC. We also demonstrate improved multi-label classification mAP on ImageNet-1K using the ReaL multi-label validation set. △ Less

Submitted 11 March, 2022; originally announced March 2022.

Comments: 24 pages, 9 figures

Optimization for Medical Image Segmentation: Theory and Practice when evaluating with Dice Score or Jaccard Index

Authors: Tom Eelbode, Jeroen Bertels, Maxim Berman, Dirk Vandermeulen, Frederik Maes, Raf Bisschops, Matthew B. Blaschko

Abstract: In many medical imaging and classical computer vision tasks, the Dice score and Jaccard index are used to evaluate the segmentation performance. Despite the existence and great empirical success of metric-sensitive losses, i.e. relaxations of these metrics such as soft Dice, soft Jaccard and Lovasz-Softmax, many researchers still use per-pixel losses, such as (weighted) cross-entropy to train CNNs… ▽ More In many medical imaging and classical computer vision tasks, the Dice score and Jaccard index are used to evaluate the segmentation performance. Despite the existence and great empirical success of metric-sensitive losses, i.e. relaxations of these metrics such as soft Dice, soft Jaccard and Lovasz-Softmax, many researchers still use per-pixel losses, such as (weighted) cross-entropy to train CNNs for segmentation. Therefore, the target metric is in many cases not directly optimized. We investigate from a theoretical perspective, the relation within the group of metric-sensitive loss functions and question the existence of an optimal weighting scheme for weighted cross-entropy to optimize the Dice score and Jaccard index at test time. We find that the Dice score and Jaccard index approximate each other relatively and absolutely, but we find no such approximation for a weighted Hamming similarity. For the Tversky loss, the approximation gets monotonically worse when deviating from the trivial weight setting where soft Tversky equals soft Dice. We verify these results empirically in an extensive validation on six medical segmentation tasks and can confirm that metric-sensitive losses are superior to cross-entropy based loss functions in case of evaluation with Dice Score or Jaccard Index. This further holds in a multi-class setting, and across different object sizes and foreground/background ratios. These results encourage a wider adoption of metric-sensitive loss functions for medical segmentation tasks where the performance measure of interest is the Dice score or Jaccard index. △ Less

Submitted 26 October, 2020; originally announced October 2020.

Comments: 15 pages, 14 figures, accepted for publication in IEEE Transactions on Medical Imaging (2020)

Pro-isomorphic zeta functions of nilpotent groups and Lie rings under base extension

Authors: Mark N. Berman, Itay Glazer, Michael M. Schein

Abstract: We consider pro-isomorphic zeta functions of the groups $Γ(\mathcal{O}_K)$, where $Γ$ is a unipotent group scheme defined over $\mathbb{Z}$ and $K$ varies over all number fields. Under certain conditions, we show that these functions have a fine Euler decomposition with factors indexed by primes $\mathfrak{p}$ of $K$ and depending only on the structure of $Γ$, the degree $[K : \mathbb{Q}]$, and th… ▽ More We consider pro-isomorphic zeta functions of the groups $Γ(\mathcal{O}_K)$, where $Γ$ is a unipotent group scheme defined over $\mathbb{Z}$ and $K$ varies over all number fields. Under certain conditions, we show that these functions have a fine Euler decomposition with factors indexed by primes $\mathfrak{p}$ of $K$ and depending only on the structure of $Γ$, the degree $[K : \mathbb{Q}]$, and the cardinality of the residue field $\mathcal{O}_K / \mathfrak{p}$. We show that the factors satisfy a certain uniform rationality and study their dependence on $[K : \mathbb{Q}]$. Explicit computations are given for several families of unipotent groups. These include an apparently novel identity involving permutation statistics on the hyperoctahedral group. △ Less

Submitted 15 September, 2022; v1 submitted 9 July, 2020; originally announced July 2020.

Comments: 50 pages

MSC Class: 11M41; 20E07

Journal ref: Trans. Amer. Math. Soc. 375 (2022), 1051-1100

AOWS: Adaptive and optimal network width search with latency constraints

Authors: Maxim Berman, Leonid Pishchulin, Ning Xu, Matthew B. Blaschko, Gerard Medioni

Abstract: Neural architecture search (NAS) approaches aim at automatically finding novel CNN architectures that fit computational constraints while maintaining a good performance on the target platform. We introduce a novel efficient one-shot NAS approach to optimally search for channel numbers, given latency constraints on a specific hardware. We first show that we can use a black-box approach to estimate… ▽ More Neural architecture search (NAS) approaches aim at automatically finding novel CNN architectures that fit computational constraints while maintaining a good performance on the target platform. We introduce a novel efficient one-shot NAS approach to optimally search for channel numbers, given latency constraints on a specific hardware. We first show that we can use a black-box approach to estimate a realistic latency model for a specific inference platform, without the need for low-level access to the inference computation. Then, we design a pairwise MRF to score any channel configuration and use dynamic programming to efficiently decode the best performing configuration, yielding an optimal solution for the network width search. Finally, we propose an adaptive channel configuration sampling scheme to gradually specialize the training phase to the target computational constraints. Experiments on ImageNet classification show that our approach can find networks fitting the resource constraints on different target platforms while improving accuracy over the state-of-the-art efficient networks. △ Less

Submitted 21 May, 2020; originally announced May 2020.

Comments: Accepted to CVPR 2020 (oral)

COVID-19 attack rate increases with city size

Authors: Andrew J. Stier, Marc G. Berman, Luis M. A. Bettencourt

Abstract: The current outbreak of novel coronavirus disease 2019 (COVID-19) poses an unprecedented global health and economic threat to interconnected human societies. Until a vaccine is developed, strategies for controlling the outbreak rely on aggressive social distancing. These measures largely disconnect the social network fabric of human societies, especially in urban areas. Here, we estimate the growt… ▽ More The current outbreak of novel coronavirus disease 2019 (COVID-19) poses an unprecedented global health and economic threat to interconnected human societies. Until a vaccine is developed, strategies for controlling the outbreak rely on aggressive social distancing. These measures largely disconnect the social network fabric of human societies, especially in urban areas. Here, we estimate the growth rates and reproductive numbers of COVID-19 in US cities from March 14th through March 19th to reveal a power-law scaling relationship to city population size. This means that COVID-19 is spreading faster on average in larger cities with the additional implication that, in an uncontrolled outbreak, larger fractions of the population are expected to become infected in more populous urban areas. We discuss the implications of these observations for controlling the COVID-19 outbreak, emphasizing the need to implement more aggressive distancing policies in larger cities while also preserving socioeconomic activity. △ Less

Submitted 29 March, 2020; v1 submitted 23 March, 2020; originally announced March 2020.

Journal ref: npj Urban Sustain 1, 31 (2021)

Discriminative training of conditional random fields with probably submodular constraints

Authors: Maxim Berman, Matthew B. Blaschko

Abstract: Problems of segmentation, denoising, registration and 3D reconstruction are often addressed with the graph cut algorithm. However, solving an unconstrained graph cut problem is NP-hard. For tractable optimization, pairwise potentials have to fulfill the submodularity inequality. In our learning paradigm, pairwise potentials are created as the dot product of a learned vector w with positive feature… ▽ More Problems of segmentation, denoising, registration and 3D reconstruction are often addressed with the graph cut algorithm. However, solving an unconstrained graph cut problem is NP-hard. For tractable optimization, pairwise potentials have to fulfill the submodularity inequality. In our learning paradigm, pairwise potentials are created as the dot product of a learned vector w with positive feature vectors. In order to constrain such a model to remain tractable, previous approaches have enforced the weight vector to be positive for pairwise potentials in which the labels differ, and set pairwise potentials to zero in the case that the label remains the same. Such constraints are sufficient to guarantee that the resulting pairwise potentials satisfy the submodularity inequality. However, we show that such an approach unnecessarily restricts the capacity of the learned models. Guaranteeing submodularity for all possible inputs, no matter how improbable, reduces inference error to effectively zero, but increases model error. In contrast, we relax the requirement of guaranteed submodularity to solutions that are probably approximately submodular. We show that the conceptually simple strategy of enforcing submodularity on the training examples guarantees with low sample complexity that test images will also yield submodular pairwise potentials. Results are presented in the binary and muticlass settings, showing substantial improvement from the resulting increased model capacity. △ Less

Submitted 25 November, 2019; originally announced November 2019.

Comments: 14 pages

Optimizing the Dice Score and Jaccard Index for Medical Image Segmentation: Theory & Practice

Authors: Jeroen Bertels, Tom Eelbode, Maxim Berman, Dirk Vandermeulen, Frederik Maes, Raf Bisschops, Matthew Blaschko

Abstract: The Dice score and Jaccard index are commonly used metrics for the evaluation of segmentation tasks in medical imaging. Convolutional neural networks trained for image segmentation tasks are usually optimized for (weighted) cross-entropy. This introduces an adverse discrepancy between the learning optimization objective (the loss) and the end target metric. Recent works in computer vision have pro… ▽ More The Dice score and Jaccard index are commonly used metrics for the evaluation of segmentation tasks in medical imaging. Convolutional neural networks trained for image segmentation tasks are usually optimized for (weighted) cross-entropy. This introduces an adverse discrepancy between the learning optimization objective (the loss) and the end target metric. Recent works in computer vision have proposed soft surrogates to alleviate this discrepancy and directly optimize the desired metric, either through relaxations (soft-Dice, soft-Jaccard) or submodular optimization (Lovász-softmax). The aim of this study is two-fold. First, we investigate the theoretical differences in a risk minimization framework and question the existence of a weighted cross-entropy loss with weights theoretically optimized to surrogate Dice or Jaccard. Second, we empirically investigate the behavior of the aforementioned loss functions w.r.t. evaluation with Dice score and Jaccard index on five medical segmentation tasks. Through the application of relative approximation bounds, we show that all surrogates are equivalent up to a multiplicative factor, and that no optimal weighting of cross-entropy exists to approximate Dice or Jaccard measures. We validate these findings empirically and show that, while it is important to opt for one of the target metric surrogates rather than a cross-entropy-based loss, the choice of the surrogate does not make a statistical difference on a wide range of medical segmentation tasks. △ Less

Submitted 5 November, 2019; originally announced November 2019.

Comments: MICCAI 2019

Journal ref: LNCS 11765, Springer Nature Switzerland AG 2019

Adaptive Compression-based Lifelong Learning

Authors: Shivangi Srivastava, Maxim Berman, Matthew B. Blaschko, Devis Tuia

Abstract: The problem of a deep learning model losing performance on a previously learned task when fine-tuned to a new one is a phenomenon known as Catastrophic forgetting. There are two major ways to mitigate this problem: either preserving activations of the initial network during training with a new task; or restricting the new network activations to remain close to the initial ones. The latter approach… ▽ More The problem of a deep learning model losing performance on a previously learned task when fine-tuned to a new one is a phenomenon known as Catastrophic forgetting. There are two major ways to mitigate this problem: either preserving activations of the initial network during training with a new task; or restricting the new network activations to remain close to the initial ones. The latter approach falls under the denomination of lifelong learning, where the model is updated in a way that it performs well on both old and new tasks, without having access to the old task's training samples anymore. Recently, approaches like pruning networks for freeing network capacity during sequential learning of tasks have been gaining in popularity. Such approaches allow learning small networks while making redundant parameters available for the next tasks. The common problem encountered with these approaches is that the pruning percentage is hard-coded, irrespective of the number of samples, of the complexity of the learning task and of the number of classes in the dataset. We propose a method based on Bayesian optimization to perform adaptive compression/pruning of the network and show its effectiveness in lifelong learning. Our method learns to perform heavy pruning for small and/or simple datasets while using milder compression rates for large and/or complex data. Experiments on classification and semantic segmentation demonstrate the applicability of learning network compression, where we are able to effectively preserve performances along sequences of tasks of varying complexity. △ Less

Submitted 23 July, 2019; originally announced July 2019.

Comments: Accepted at BMVC 2019

Generating superpixels using deep image representations

Authors: Thomas Verelst, Matthew Blaschko, Maxim Berman

Abstract: Superpixel algorithms are a common pre-processing step for computer vision algorithms such as segmentation, object tracking and localization. Many superpixel methods only rely on colors features for segmentation, limiting performance in low-contrast regions and applicability to infrared or medical images where object boundaries have wide appearance variability. We study the inclusion of deep image… ▽ More Superpixel algorithms are a common pre-processing step for computer vision algorithms such as segmentation, object tracking and localization. Many superpixel methods only rely on colors features for segmentation, limiting performance in low-contrast regions and applicability to infrared or medical images where object boundaries have wide appearance variability. We study the inclusion of deep image features in the SLIC superpixel algorithm to exploit higher-level image representations. In addition, we devise a trainable superpixel algorithm, yielding an intermediate domain-specific image representation that can be applied to different tasks. A clustering-based superpixel algorithm is transformed into a pixel-wise classification task and superpixel training data is derived from semantic segmentation datasets. Our results demonstrate that this approach is able to improve superpixel quality consistently. △ Less

Submitted 11 March, 2019; originally announced March 2019.

MultiGrain: a unified image embedding for classes and instances

Authors: Maxim Berman, Hervé Jégou, Andrea Vedaldi, Iasonas Kokkinos, Matthijs Douze

Abstract: MultiGrain is a network architecture producing compact vector representations that are suited both for image classification and particular object retrieval. It builds on a standard classification trunk. The top of the network produces an embedding containing coarse and fine-grained information, so that images can be recognized based on the object class, particular object, or if they are distorted… ▽ More MultiGrain is a network architecture producing compact vector representations that are suited both for image classification and particular object retrieval. It builds on a standard classification trunk. The top of the network produces an embedding containing coarse and fine-grained information, so that images can be recognized based on the object class, particular object, or if they are distorted copies. Our joint training is simple: we minimize a cross-entropy loss for classification and a ranking loss that determines if two images are identical up to data augmentation, with no need for additional labels. A key component of MultiGrain is a pooling layer that takes advantage of high-resolution images with a network trained at a lower resolution. When fed to a linear classifier, the learned embeddings provide state-of-the-art classification accuracy. For instance, we obtain 79.4% top-1 accuracy with a ResNet-50 learned on Imagenet, which is a +1.8% absolute improvement over the AutoAugment method. When compared with the cosine similarity, the same embeddings perform on par with the state-of-the-art for image retrieval at moderate resolutions. △ Less

Submitted 3 April, 2019; v1 submitted 14 February, 2019; originally announced February 2019.

Report of the Third Global Experimentation for Future Internet (GEFI 2018) Workshop

Authors: Mark Berman, Timur Friedman, Abhimanyu Gosain, Kate Keahey, Rick McGeer, Ingrid Moerman, Akihiro Nakao, Lucas Nussbaum, Kristin Rauschenbach, Violet Syrotiuk, Malathi Veeraraghavan, Naoaki Yamanaka

Abstract: The third Global Experimentation for Future Internet (GEFI 2018) workshop was held October 25-26, 2018 in Tokyo, Japan, hosted by the University of Tokyo. A total of forty-four participants attended, representing Belgium, Brazil, China, Denmark, France, Ireland, Japan, the Republic of Korea, and the United States. The workshop employed a mixed format of presentations and open group discussions to… ▽ More The third Global Experimentation for Future Internet (GEFI 2018) workshop was held October 25-26, 2018 in Tokyo, Japan, hosted by the University of Tokyo. A total of forty-four participants attended, representing Belgium, Brazil, China, Denmark, France, Ireland, Japan, the Republic of Korea, and the United States. The workshop employed a mixed format of presentations and open group discussions to advance multi-national coordination and interoperation of research infrastructure for advanced networking and computer science research. Major topic areas included: softwareization and virtualization of radios and networks; testbed support for networking experiments; EdgeNet; a federated testbed of elastic optical networks; and reproducibility in experimentation. Workshop goals included both the formulation of specific new research collaborations and strategies for coordination and interoperation of research testbeds. Workshop outcomes include a variety of new and ongoing collaborative efforts, ranging from an agreement to pursue the development of optical "white boxes" in support of elastic optical testbeds to the identification of strategies for effective use of open-source software and hardware platforms in future research infrastructure. △ Less

Submitted 9 January, 2019; originally announced January 2019.

Yes, IoU loss is submodular - as a function of the mispredictions

Authors: Maxim Berman, Matthew B. Blaschko, Amal Rannen Triki, Jiaqian Yu

Abstract: This note is a response to [7] in which it is claimed that [13, Proposition 11] is false. We demonstrate here that this assertion in [7] is false, and is based on a misreading of the notion of set membership in [13, Proposition 11]. We maintain that [13, Proposition 11] is true. ([7] = arXiv:1809.00593, [13] = arXiv:1512.07797) This note is a response to [7] in which it is claimed that [13, Proposition 11] is false. We demonstrate here that this assertion in [7] is false, and is based on a misreading of the notion of set membership in [13, Proposition 11]. We maintain that [13, Proposition 11] is true. ([7] = arXiv:1809.00593, [13] = arXiv:1512.07797) △ Less

Submitted 6 September, 2018; originally announced September 2018.

Supermodular Locality Sensitive Hashes

Authors: Maxim Berman, Matthew B. Blaschko

Abstract: In this work, we show deep connections between Locality Sensitive Hashability and submodular analysis. We show that the LSHablility of the most commonly analyzed set similarities is in one-to-one correspondance with the supermodularity of these similarities when taken with respect to the symmetric difference of their arguments. We find that the supermodularity of equivalent LSHable similarities ca… ▽ More In this work, we show deep connections between Locality Sensitive Hashability and submodular analysis. We show that the LSHablility of the most commonly analyzed set similarities is in one-to-one correspondance with the supermodularity of these similarities when taken with respect to the symmetric difference of their arguments. We find that the supermodularity of equivalent LSHable similarities can be dependent on the set encoding. While monotonicity and supermodularity does not imply the metric condition necessary for supermodularity, this condition is guaranteed for the more restricted class of supermodular Hamming similarities that we introduce. We show moreover that LSH preserving transformations are also supermodular-preserving, yielding a way to generate families of similarities both LSHable and supermodular. Finally, we show that even the more restricted family of cardinality-based supermodular Hamming similarities presents promising aspects for the study of the link between LSHability and supermodularity. We hope that the several bridges that we introduce between LSHability and supermodularity paves the way to a better understanding both of supermodular analysis and LSHability, notably in the context of large-scale supermodular optimization. △ Less

Submitted 17 July, 2018; originally announced July 2018.

Efficient semantic image segmentation with superpixel pooling

Authors: Mathijs Schuurmans, Maxim Berman, Matthew B. Blaschko

Abstract: In this work, we evaluate the use of superpixel pooling layers in deep network architectures for semantic segmentation. Superpixel pooling is a flexible and efficient replacement for other pooling strategies that incorporates spatial prior information. We propose a simple and efficient GPU-implementation of the layer and explore several designs for the integration of the layer into existing networ… ▽ More In this work, we evaluate the use of superpixel pooling layers in deep network architectures for semantic segmentation. Superpixel pooling is a flexible and efficient replacement for other pooling strategies that incorporates spatial prior information. We propose a simple and efficient GPU-implementation of the layer and explore several designs for the integration of the layer into existing network architectures. We provide experimental results on the IBSR and Cityscapes dataset, demonstrating that superpixel pooling can be leveraged to consistently increase network accuracy with minimal computational overhead. Source code is available at https://github.com/bermanmaxim/superpixPool △ Less

Submitted 7 June, 2018; originally announced June 2018.

The Future of CISE Distributed Research Infrastructure

Authors: Jay Aikat, Ilya Baldin, Mark Berman, Joe Breen, Richard Brooks, Prasad Calyam, Jeff Chase, Wallace Chase, Russ Clark, Chip Elliott, Jim Griffioen, Dijiang Huang, Julio Ibarra, Tom Lehman, Inder Monga, Abrahim Matta, Christos Papadopoulos, Mike Reiter, Dipankar Raychaudhuri, Glenn Ricart, Robert Ricci, Paul Ruth, Ivan Seskar, Jerry Sobieski, Kobus Van der Merwe , et al. (3 additional authors not shown)

Abstract: Shared research infrastructure that is globally distributed and widely accessible has been a hallmark of the networking community. This paper presents an initial snapshot of a vision for a possible future of mid-scale distributed research infrastructure aimed at enabling new types of research and discoveries. The paper is written from the perspective of "lessons learned" in constructing and operat… ▽ More Shared research infrastructure that is globally distributed and widely accessible has been a hallmark of the networking community. This paper presents an initial snapshot of a vision for a possible future of mid-scale distributed research infrastructure aimed at enabling new types of research and discoveries. The paper is written from the perspective of "lessons learned" in constructing and operating the Global Environment for Network Innovations (GENI) infrastructure and attempts to project future concepts and solutions based on these lessons. The goal of this paper is to engage the community to contribute new ideas and to inform funding agencies about future research directions to realize this vision. △ Less

Submitted 27 March, 2018; originally announced March 2018.

Comments: 12 pages, 1 figure; Community white paper

Function Norms and Regularization in Deep Networks

Authors: Amal Rannen Triki, Maxim Berman, Matthew B. Blaschko

Abstract: Deep neural networks (DNNs) have become increasingly important due to their excellent empirical performance on a wide range of problems. However, regularization is generally achieved by indirect means, largely due to the complex set of functions defined by a network and the difficulty in measuring function complexity. There exists no method in the literature for additive regularization based on a… ▽ More Deep neural networks (DNNs) have become increasingly important due to their excellent empirical performance on a wide range of problems. However, regularization is generally achieved by indirect means, largely due to the complex set of functions defined by a network and the difficulty in measuring function complexity. There exists no method in the literature for additive regularization based on a norm of the function, as is classically considered in statistical learning theory. In this work, we propose sampling-based approximations to weighted function norms as regularizers for deep neural networks. We provide, to the best of our knowledge, the first proof in the literature of the NP-hardness of computing function norms of DNNs, motivating the necessity of an approximate approach. We then derive a generalization bound for functions trained with weighted norms and prove that a natural stochastic optimization strategy minimizes the bound. Finally, we empirically validate the improved performance of the proposed regularization strategies for both convex function sets as well as DNNs on real-world classification and image segmentation tasks demonstrating improved performance over weight decay, dropout, and batch normalization. Source code will be released at the time of publication. △ Less

Submitted 28 June, 2018; v1 submitted 18 October, 2017; originally announced October 2017.

Comments: 17 pages, 8 figures

The Lovász-Softmax loss: A tractable surrogate for the optimization of the intersection-over-union measure in neural networks

Authors: Maxim Berman, Amal Rannen Triki, Matthew B. Blaschko

Abstract: The Jaccard index, also referred to as the intersection-over-union score, is commonly employed in the evaluation of image segmentation results given its perceptual qualities, scale invariance - which lends appropriate relevance to small objects, and appropriate counting of false negatives, in comparison to per-pixel losses. We present a method for direct optimization of the mean intersection-over-… ▽ More The Jaccard index, also referred to as the intersection-over-union score, is commonly employed in the evaluation of image segmentation results given its perceptual qualities, scale invariance - which lends appropriate relevance to small objects, and appropriate counting of false negatives, in comparison to per-pixel losses. We present a method for direct optimization of the mean intersection-over-union loss in neural networks, in the context of semantic image segmentation, based on the convex Lovász extension of submodular losses. The loss is shown to perform better with respect to the Jaccard index measure than the traditionally used cross-entropy loss. We show quantitative and qualitative differences between optimizing the Jaccard index per image versus optimizing the Jaccard index taken over an entire dataset. We evaluate the impact of our method in a semantic segmentation pipeline and show substantially improved intersection-over-union segmentation scores on the Pascal VOC and Cityscapes datasets using state-of-the-art deep learning segmentation architectures. △ Less

Submitted 9 April, 2018; v1 submitted 24 May, 2017; originally announced May 2017.

Comments: Accepted as a conference paper at CVPR 2018

A family of class-2 nilpotent groups, their automorphisms and pro-isomorphic zeta functions

Authors: Mark N. Berman, Benjamin Klopsch, Uri Onn

Abstract: The pro-isomorphic zeta function of a finitely generated nilpotent group $Γ$ is a Dirichlet generating function that enumerates finite-index subgroups whose profinite completion is isomorphic to that of $Γ$. Such zeta functions can be expressed as Euler products of $p$-adic integrals over the $p$-adic points of an algebraic automorphism group associated to $Γ$. In this way they are closely related… ▽ More The pro-isomorphic zeta function of a finitely generated nilpotent group $Γ$ is a Dirichlet generating function that enumerates finite-index subgroups whose profinite completion is isomorphic to that of $Γ$. Such zeta functions can be expressed as Euler products of $p$-adic integrals over the $p$-adic points of an algebraic automorphism group associated to $Γ$. In this way they are closely related to classical zeta functions of algebraic groups over local fields. We describe the algebraic automorphism groups for a natural family of class-$2$ nilpotent groups; these groups can be viewed as generalizations of $D^*$-groups of odd Hirsch length. General $D^*$-groups, that is `indecomposable' finitely generated, torsion-free class-$2$ nilpotent groups with central Hirsch length $2$, were classified up to commensurability by Grunewald and Segal. We calculate the local pro-isomorphic zeta functions for our groups and obtain, in particular, explicit formulae for the local pro-isomorphic zeta functions associated to $D^*$-groups of odd Hirsch length. From these we deduce local functional equations; for the global zeta functions we describe the abscissae of convergence and find meromorphic continuations. We deduce that the spectrum of abscissae of convergence for pro-isomorphic zeta functions of class-2 nilpotent groups contains infinitely many cluster points. For instance, the global abscissae of convergence of the pro-isomorphic zeta functions of $D^*$-groups of odd Hirsch length are determined and yield the cluster point $6$. △ Less

Submitted 22 April, 2016; v1 submitted 23 November, 2015; originally announced November 2015.

Comments: 28 pages; expanded and corrected version

MSC Class: 11M41 (Primary); 20E07; 20F18; 20F69; 17B40; 17B45 (Secondary)

On pro-isomorphic zeta functions of $D^*$-groups of even Hirsch length

Authors: Mark N. Berman, Benjamin Klopsch, Uri Onn

Abstract: The pro-isomorphic zeta function of a finitely generated nilpotent group is a Dirichlet generating series that enumerates all finite-index subgroups whose profinite completion is isomorphic to that of the ambient group. We study the pro-isomorphic zeta functions of $\mathbb{Q}$-indecomposable $D^*$-groups of even Hirsch length. These groups are building blocks of finitely generated class-two nilpo… ▽ More The pro-isomorphic zeta function of a finitely generated nilpotent group is a Dirichlet generating series that enumerates all finite-index subgroups whose profinite completion is isomorphic to that of the ambient group. We study the pro-isomorphic zeta functions of $\mathbb{Q}$-indecomposable $D^*$-groups of even Hirsch length. These groups are building blocks of finitely generated class-two nilpotent groups with rank-two centre, up to commensurability. Due to a classification by Grunewald and Segal, they are parameterised by primary polynomials whose companion matrices define commutator relations for an explicit presentation. For Grunewald-Segal representatives of even Hirsch length of type $f(t)=t^m$, we give a complete description of the algebraic automorphism groups of associated Lie lattices. Utilising the automorphism groups, we determine the local pro-isomorphic zeta functions of groups associated to $t^2$ and $t^3$. In both cases, the local zeta functions are uniform in the prime $p$ and satisfy functional equations. The functional equations for these groups, not predicted by the currently available theory, prompt us to formulate a conjecture which prescribes, in particular, information about the symmetry factor appearing in local functional equations for pro-isomorphic zeta functions of nilpotent groups. Our description of the local zeta functions also yields information about the analytic properties of the corresponding global pro-isomorphic zeta functions. Some of our results for the $D^*$-groups associated to $t^2$ and $t^3$ generalise to two infinite families of class-two nilpotent groups that result naturally from the initial groups via `base extensions'. △ Less

Submitted 16 June, 2023; v1 submitted 19 November, 2015; originally announced November 2015.

Comments: 50 pages; corrected and slightly expanded version

MSC Class: 11M41 (Primary) 20E07; 20F18; 20F69; 17B40; 17B45; 14L40 (Secondary)

A nilpotent group without local functional equations for pro-isomorphic subgroups

Authors: Mark N. Berman, Benjamin Klopsch

Abstract: The pro-isomorphic zeta function of a torsion-free finitely generated nilpotent group G enumerates finite index subgroups H such that H and G have isomorphic profinite completions. It admits an Euler product decomposition, indexed by the rational primes. We manufacture the first example of a torsion-free finitely generated nilpotent group G such that the local Euler factors of its pro-isomorphic z… ▽ More The pro-isomorphic zeta function of a torsion-free finitely generated nilpotent group G enumerates finite index subgroups H such that H and G have isomorphic profinite completions. It admits an Euler product decomposition, indexed by the rational primes. We manufacture the first example of a torsion-free finitely generated nilpotent group G such that the local Euler factors of its pro-isomorphic zeta function do not satisfy functional equations. The group G has nilpotency class 4 and Hirsch length 25. It is obtained, via the Malcev correspondence, from a Z-Lie lattice L with a suitable algebraic automorphism group Aut(L). △ Less

Submitted 28 August, 2014; originally announced August 2014.

Comments: 16 pages

MSC Class: 11M41 (Primary) 20E07; 20F18; 20F69 (Secondary)

Simultaneous Detection and Estimation, False Alarm Prediction for a Continuous Family of Signals in Gaussian Noise

Authors: D. Michael Milder, Robert G. Lindgren, Morris M. Berman

Abstract: New problems arise when the standard theory of joint detection and estimation is applied to a set of signals drawn from a continuous family; decision thresholds must be determined as a function of the continuous parameter x characterizing the signals, and false alarms occur, not with a discrete probability, but with a density in x. A Bayes decision structure over the domain of signal parameters yi… ▽ More New problems arise when the standard theory of joint detection and estimation is applied to a set of signals drawn from a continuous family; decision thresholds must be determined as a function of the continuous parameter x characterizing the signals, and false alarms occur, not with a discrete probability, but with a density in x. A Bayes decision structure over the domain of signal parameters yields a state estimate of the signal parameter x as an integral part of a signal declaration. The decision criterion is converted to a form in which detection and false alarm densities appear and from which is derived a relation between them for all x. The limiting case of additive Gaussian noise and a high detection threshold allows a simplified decision criterion and a state estimate of signal location in x that approaches the Cramer-Rao bound. Also in this limit, an analytic form for the false alarm probability density over x, a quantity not readily obtained in general, is evaluated here through its relation to the detection probability. The false alarm density expression and state accuracy prediction are tested through Monte Carlo simulations, and the comparison demonstrates excellent agreement. △ Less

Submitted 15 July, 2014; originally announced July 2014.

Comments: 19 pages. Submitted to IEEE Transactions on Information Theory

SuperB Technical Design Report

Authors: SuperB Collaboration, M. Baszczyk, P. Dorosz, J. Kolodziej, W. Kucewicz, M. Sapor, A. Jeremie, E. Grauges Pous, G. E. Bruno, G. De Robertis, D. Diacono, G. Donvito, P. Fusco, F. Gargano, F. Giordano, F. Loddo, F. Loparco, G. P. Maggi, V. Manzari, M. N. Mazziotta, E. Nappi, A. Palano, B. Santeramo, I. Sgura, L. Silvestris , et al. (384 additional authors not shown)

Abstract: In this Technical Design Report (TDR) we describe the SuperB detector that was to be installed on the SuperB e+e- high luminosity collider. The SuperB asymmetric collider, which was to be constructed on the Tor Vergata campus near the INFN Frascati National Laboratory, was designed to operate both at the Upsilon(4S) center-of-mass energy with a luminosity of 10^{36} cm^{-2}s^{-1} and at the tau/ch… ▽ More In this Technical Design Report (TDR) we describe the SuperB detector that was to be installed on the SuperB e+e- high luminosity collider. The SuperB asymmetric collider, which was to be constructed on the Tor Vergata campus near the INFN Frascati National Laboratory, was designed to operate both at the Upsilon(4S) center-of-mass energy with a luminosity of 10^{36} cm^{-2}s^{-1} and at the tau/charm production threshold with a luminosity of 10^{35} cm^{-2}s^{-1}. This high luminosity, producing a data sample about a factor 100 larger than present B Factories, would allow investigation of new physics effects in rare decays, CP Violation and Lepton Flavour Violation. This document details the detector design presented in the Conceptual Design Report (CDR) in 2007. The R&D and engineering studies performed to arrive at the full detector design are described, and an updated cost estimate is presented. A combination of a more realistic cost estimates and the unavailability of funds due of the global economic climate led to a formal cancelation of the project on Nov 27, 2012. △ Less

Submitted 24 June, 2013; originally announced June 2013.

Comments: 495 pages

Report number: INFN-13-01/PI, LAL 13-01, SLAC-R-1003

Realization of Einsteins Machian Program

Authors: Marcelo Samuel Berman

Abstract: The Einsteins Machian Program is here accomplished. The Einsteins Machian Program is here accomplished. △ Less

Submitted 7 February, 2013; originally announced February 2013.

Comments: This version differs from the published paper. arXiv admin note: text overlap with arXiv:1106.5388

Journal ref: Astrophysics and Space Science vol.337,477-481 (2012)

Relativistic Cosmology and the Pioneers Anomaly

Authors: Marcelo Samuel Berman, Fernando de Mello Gomide

Abstract: We specify the four kinds of rotational cosmologies that are avaliable in Theoretical Cosmology. NASA spacecrafts has suffered from three anomalies. The Pioneers spacecrafts were decelerated, and their spin when not disturbed, was declining. On the other hand, fly-bys for gravity assists, appeared with extra speeds, relative to infinity. The Pioneers and fly-by anomalies are given now exact genera… ▽ More We specify the four kinds of rotational cosmologies that are avaliable in Theoretical Cosmology. NASA spacecrafts has suffered from three anomalies. The Pioneers spacecrafts were decelerated, and their spin when not disturbed, was declining. On the other hand, fly-bys for gravity assists, appeared with extra speeds, relative to infinity. The Pioneers and fly-by anomalies are given now exact general relativistic full general solutions, in a rotating expanding Universe.We cite new evidence on the rotation of the Universe. Our solution seems to be the only one that solves the three anomalies. △ Less

Submitted 23 July, 2011; v1 submitted 30 May, 2011; originally announced June 2011.

Comments: 14 pages

Journal ref: Journal of Modern Physics, Vol. 3 No. 29, 2012, pp. 1178-1184

Uniform cell decomposition with applications to Chevalley groups

Authors: Mark N. Berman, Jamshid Derakhshan, Uri Onn, Pirita Paajanen

Abstract: We express integrals of definable functions over definable sets uniformly for non-Archimedean local fields, extending results of Pas. We apply this to Chevalley groups, in particular proving that zeta functions counting conjugacy classes in congruence quotients of such groups depend only on the size of the residue field, for sufficiently large residue characteristic. In particular, the number of c… ▽ More We express integrals of definable functions over definable sets uniformly for non-Archimedean local fields, extending results of Pas. We apply this to Chevalley groups, in particular proving that zeta functions counting conjugacy classes in congruence quotients of such groups depend only on the size of the residue field, for sufficiently large residue characteristic. In particular, the number of conjugacy classes in a congruence quotient depends only on the size of the residue field. The same holds for zeta functions counting dimensions of Hecke modules of intertwining operators associated to induced representations of such quotients. △ Less

Submitted 5 October, 2012; v1 submitted 15 June, 2011; originally announced June 2011.

Comments: 20 pages, final version, to appear in the Journal of the LMS

MSC Class: 20G25; 03C10; 03C98; 11M41

On the Stability of Our Universe

Authors: Marcelo Samuel Berman, Newton C. A. da Costa

Abstract: We argue that the Robertson-Walker's Universe is a zero-energy stable one, even though it may possess a rotational state besides expansion. We argue that the Robertson-Walker's Universe is a zero-energy stable one, even though it may possess a rotational state besides expansion. △ Less

Submitted 19 December, 2010; originally announced December 2010.

Comments: 10 pages. Submitted

Journal ref: Journal of Modern Physics, Vol. 3 No. 29, 2012, pp. 1211-1215

General Relativistic Treatment of the Pioneers Anomaly

Authors: Marcelo Samuel Berman, Fernando de Mello Gomide

Abstract: We consider a General Relativistic generalized RW's metric,and find a field of Universal rotational global centripetal acceleration, numerically coincident with the value of the Pioneers Anomalous one.Related subjects are also treated.The rotation defined here is different from older frameworks, because we propose a Gaussian metric, whose tri-space rotates relative to the time orthogonal axis, glo… ▽ More We consider a General Relativistic generalized RW's metric,and find a field of Universal rotational global centripetal acceleration, numerically coincident with the value of the Pioneers Anomalous one.Related subjects are also treated.The rotation defined here is different from older frameworks, because we propose a Gaussian metric, whose tri-space rotates relative to the time orthogonal axis, globally.The present solution is "Machian", paralleling our previous semi-relativistic rotating solution (Berman,2007). △ Less

Submitted 26 July, 2011; v1 submitted 20 November, 2010; originally announced November 2010.

Comments: Submitted

Journal ref: Journal of Modern Physics, Vol. 3 No. 29, 2012, pp. 1199-1210

Why the Initial Infinite Singularity of the Universe is Not There

Authors: Marcelo Samuel Berman

Abstract: We "explain", using a Classical approach, how the Universe was created out of "nothing", i.e., with no input of initial energy. This is a Universe with no-initial infinite singularity of energy density. We "explain", using a Classical approach, how the Universe was created out of "nothing", i.e., with no input of initial energy. This is a Universe with no-initial infinite singularity of energy density. △ Less

Submitted 16 August, 2009; v1 submitted 20 April, 2009; originally announced April 2009.

Comments: International Journal of Theoretical Physics, 48, 2253-2255(2009)

Journal ref: Int.J.Theor.Phys.48:2253-2255,2009

General Relativistic Singularity-Free Cosmological Model

Authors: Marcelo Samuel Berman

Abstract: We "explain", using a Classical approach, how the Universe was created out of "nothing", i.e., with no input of initial energy nor mass. The inflationary phase, with exponential expansion, is accounted for, automatically, by our equation of state for the very early Universe. This is a Universe with no-initial infinite singularity of energy density. We "explain", using a Classical approach, how the Universe was created out of "nothing", i.e., with no input of initial energy nor mass. The inflationary phase, with exponential expansion, is accounted for, automatically, by our equation of state for the very early Universe. This is a Universe with no-initial infinite singularity of energy density. △ Less

Submitted 16 August, 2009; v1 submitted 20 April, 2009; originally announced April 2009.

Comments: Astrophysics and Space Science, 321,157 (2009)

Journal ref: Astrophys.Space Sci.321:157-160,2009

Entropy of the Universe

Authors: Marcelo Samuel Berman

Abstract: After a discussion on several limiting cases where General Relativity turns into less sophisticated theories, we find that in the correct thermodynamical and cosmological weak field limit of Einstein's field equations the entropy of the Universe is R^(3/2) -- dependent, where R stands for the radius of the causally related Universe. Thus, entropy grows in the Universe, contrary to Standard Cosmo… ▽ More After a discussion on several limiting cases where General Relativity turns into less sophisticated theories, we find that in the correct thermodynamical and cosmological weak field limit of Einstein's field equations the entropy of the Universe is R^(3/2) -- dependent, where R stands for the radius of the causally related Universe. Thus, entropy grows in the Universe, contrary to Standard Cosmology prediction. △ Less

Submitted 20 April, 2009; originally announced April 2009.

Comments: To be published by International Journal of Theoretical Physics

Journal ref: Int.J.Theor.Phys.48:1933-1936,2009

Rotation in a Generalised Dirac's Universe

Authors: Marcelo Samuel Berman

Abstract: The extension of Dirac's LNH to cover cosmological and fine-structure time-varying "constants", and the rotation of the Universe, is here analysed, including a "derivation" of the angular speed of the present Universe, and of the inflationary phase. Criticizable points on the present calculation, are clarified. The extension of Dirac's LNH to cover cosmological and fine-structure time-varying "constants", and the rotation of the Universe, is here analysed, including a "derivation" of the angular speed of the present Universe, and of the inflationary phase. Criticizable points on the present calculation, are clarified. △ Less

Submitted 26 October, 2008; v1 submitted 27 September, 2008; originally announced September 2008.

Comments: 13 pages including front cover. Submitted. The former title was "Rotation of the Universe and LNH". I have re-written and added several new information

Journal ref: Revista Mexicana de Astronomía y Astrofísica 46,23-28 (2010)

Shear and Vorticity in an Accelerating Brans-Dicke Lambda-Universe with Torsion

Authors: Marcelo Samuel Berman

Abstract: We study accelerating Universes with power-law scale-factors. We include shear and vorticity, a cosmological "constant" term, and spin from torsion, as in Einstein-Cartan's theory when a scalar-field of Brans-Dicke type acts in the model. We find a "no-hair" result, for shear and vorticity; we also make contact with the alternative Machian picture of the Universe. Keywords: Cosmology; Einstein;… ▽ More We study accelerating Universes with power-law scale-factors. We include shear and vorticity, a cosmological "constant" term, and spin from torsion, as in Einstein-Cartan's theory when a scalar-field of Brans-Dicke type acts in the model. We find a "no-hair" result, for shear and vorticity; we also make contact with the alternative Machian picture of the Universe. Keywords: Cosmology; Einstein; Brans-Dicke; Cosmological term; Shear; Spin; Vorticity; Inflation; Einstein-Cartan; Torsion; Accelerating Universe △ Less

Submitted 6 August, 2008; v1 submitted 11 July, 2008; originally announced July 2008.

Comments: To be published by Astrophys. and Space Science

Journal ref: Astrophys.Space Sci.317:279-281,2008

Gravitons, Dark Matter, and Classical Gravitation

Authors: Marcelo Samuel Berman

Abstract: We find that the quantum of gravity, the graviton, has time-varying mass (the gomidium), and radius (the somium); both vary with the inverse of R; and its frequency is given by Hubble's parameter. Dark matter can be made of such gravitons. The number of gravitons varies with R-squared . The Machian radiated power of the Universe leads us to a "correct" energy density for the gravitons as dark ma… ▽ More We find that the quantum of gravity, the graviton, has time-varying mass (the gomidium), and radius (the somium); both vary with the inverse of R; and its frequency is given by Hubble's parameter. Dark matter can be made of such gravitons. The number of gravitons varies with R-squared . The Machian radiated power of the Universe leads us to a "correct" energy density for the gravitons as dark matter. △ Less

Submitted 16 August, 2009; v1 submitted 10 June, 2008; originally announced June 2008.

Comments: To be published by AIP Proceedings of Symposium on Gravitational Waves (eds C.Corda and H.J.M.Cuesta), 2009

Pryce-Hoyle Tensor in a Combined Einstein-Cartan-Brans-Dicke Model

Authors: Marcelo Samuel Berman

Abstract: In addition to introducing matter injection through a scalar field determined by Pryce-Hoyle tensor, we also combine it with a BCDE (Brans-Dicke-Einstein-Cartan) theory with lambdaterm developed earlier by Berman(2008), for inflationary scenario. It involves a variable cosmological constant, which decreases with time, jointly with energy density, cosmic pressure, shear, vorticity, and Hubble's p… ▽ More In addition to introducing matter injection through a scalar field determined by Pryce-Hoyle tensor, we also combine it with a BCDE (Brans-Dicke-Einstein-Cartan) theory with lambdaterm developed earlier by Berman(2008), for inflationary scenario. It involves a variable cosmological constant, which decreases with time, jointly with energy density, cosmic pressure, shear, vorticity, and Hubble's parameter, while the scale factor, total spin and scalar field increase exponentially. The post-inflationary fluid resembles a perfect one, though total spin grows, but not the angular speed (Berman, 2007d). The Pryce-Hoyle tensor, which can measured by the number of injected particles per unit proper volume and time, as well as shear and vorticity, can be neglected in the aftermath of inflation ("no-hair"). △ Less

Submitted 27 September, 2008; v1 submitted 4 May, 2008; originally announced May 2008.

Comments: 16 pages including front cover. New version, accepted by International Journal of Theoretical Physics. To be published soon

Journal ref: Int.J.Theor.Phys.48:836-846,2009

Energy and Angular Momentum of Dilaton Black Holes

Authors: Marcelo Samuel Berman

Abstract: Following a prior paper, we review the results for the energy and angular momentum of a Kerr-Newman black hole, and then calculate the same properties for the case of a generalised rotating dilaton of the type derived, without rotation, by Garfinkle, Horowitz, and Strominger (1991; 1992). We show that there is, as far as it refers only to the energy and angular momentum, an interaction among the… ▽ More Following a prior paper, we review the results for the energy and angular momentum of a Kerr-Newman black hole, and then calculate the same properties for the case of a generalised rotating dilaton of the type derived, without rotation, by Garfinkle, Horowitz, and Strominger (1991; 1992). We show that there is, as far as it refers only to the energy and angular momentum, an interaction among the fields, so that, the gravitational and electromagnetic fields may be obscured by the strength of the scalar field. △ Less

Submitted 6 August, 2008; v1 submitted 5 April, 2008; originally announced April 2008.

Comments: 12 pages including front cover. Enlarged version, contains a proposed metric element for K-N dilaton. Final version to be published in RevMexAA,volume 44,October issue(2008)

Journal ref: Rev.Mex.Astron.Astrofis.44:285-291,2008

General Relativistic Machian Universe

Authors: Marcelo Samuel Berman

Abstract: The Machian Universe, is usually described with Newtonian Physics, We give an alternative General Relativistic picture for Mach's Universe. As such, we show that, in the correct Machian limit, Schwarzschild's metric is coherent with Robertson-Walker's, on condition that there be a cosmological constant, or the Universe's rotation -- or both. It is now confirmed that the Universe is accelerating,… ▽ More The Machian Universe, is usually described with Newtonian Physics, We give an alternative General Relativistic picture for Mach's Universe. As such, we show that, in the correct Machian limit, Schwarzschild's metric is coherent with Robertson-Walker's, on condition that there be a cosmological constant, or the Universe's rotation -- or both. It is now confirmed that the Universe is accelerating, so the former condition applies. The latter was also confirmed one more time with the recently discovered NASA space probes anomalies. From Kerr-Lense-Thirring solution, we find an inverse scale-factor dependent angular speed; we then, show that the cosmological "constant" may have Classically originated from a centrifugal acceleration field. △ Less

Submitted 10 January, 2009; v1 submitted 2 March, 2008; originally announced March 2008.

Comments: 11 pages including front cover. Published by Astrophysics and Space Science, 318, 273-277 (2008)

Journal ref: Astrophysics and Space Science, 318, 273-277 (2008)

Uniformity and Functional Equations for Local Zeta Functions of $\mathfrak{K}$-Split Algebraic Groups

Authors: Mark Berman

Abstract: We study the local zeta functions of an algebraic group $\mathcal{G}$ defined over $\mathfrak{K}$ together with a faithful $\mathfrak{K}$-rational representation $ρ$ for a finite extension $\mathfrak{K}$ of $\mathbb{Q}$. These are given by integrals over $\mathfrak{p}$-adic points of $\mathcal{G}$ determined by $ρ$ for a prime $\mathfrak{p}$ of $\mathfrak{K}$. We prove that the local zeta function… ▽ More We study the local zeta functions of an algebraic group $\mathcal{G}$ defined over $\mathfrak{K}$ together with a faithful $\mathfrak{K}$-rational representation $ρ$ for a finite extension $\mathfrak{K}$ of $\mathbb{Q}$. These are given by integrals over $\mathfrak{p}$-adic points of $\mathcal{G}$ determined by $ρ$ for a prime $\mathfrak{p}$ of $\mathfrak{K}$. We prove that the local zeta functions are almost uniform for all $\mathfrak{K}$-split groups whose unipotent radical satisfies a certain lifting property. This property is automatically satisfied if $\mathcal{G}$ is reductive. We provide a further criterion in terms of invariants of $\mathcal{G}$ and $ρ$ which guarantees that the local zeta functions satisfy functional equations for almost all primes of $\mathfrak{K}$. We obtain these results by using a $\mathfrak{p}$-adic Bruhat decomposition of Iwahori and Matsumoto [IM] to express the zeta function as a weighted sum over the Weyl group $W$ associated to $\mathcal{G}$ of generating functions over lattice points of a polyhedral cone. The functional equation reflects an interplay between symmetries of the Weyl group and reciprocities of the combinatorial object. We construct families of groups with representations violating our second structural criterion whose local zeta functions do not satisfy functional equations. Our work generalizes results of Igusa [Igu] and du Sautoy and Lubotzky [dSL] and has implications for zeta functions of finitely generated torsion-free nilpotent groups. △ Less

Submitted 12 July, 2010; v1 submitted 28 February, 2008; originally announced February 2008.

Comments: 22 pages

MSC Class: 11S45; 20E07 (Primary); 05A15; 22E50 (Secondary)

A General Relativistic Rotating Evolutionary Universe - Part II

Authors: Marcelo Samuel Berman

Abstract: As a sequel to (Berman, 2008a), we show that the rotation of the Universe can be dealt by generalised Gaussian metrics, defined in this paper. Robertson-Walker's metric has been employed with proper-time, in its standard applications; the generalised Gaussian metric imply in the use of a non-constant temporal metric coefficient modifying Robertson-Walker's standard form. Experimental predictions… ▽ More As a sequel to (Berman, 2008a), we show that the rotation of the Universe can be dealt by generalised Gaussian metrics, defined in this paper. Robertson-Walker's metric has been employed with proper-time, in its standard applications; the generalised Gaussian metric imply in the use of a non-constant temporal metric coefficient modifying Robertson-Walker's standard form. Experimental predictions are made △ Less

Submitted 6 August, 2008; v1 submitted 13 January, 2008; originally announced January 2008.

Comments: 7 pages including front cover. Published

Journal ref: Astrophysics and Space Science 315,367-369 (2008)

A General Relativistic Rotating Evolutionary Universe

Authors: Marcelo Samuel Berman

Abstract: We show that when we work with coordinate cosmic time, which is not proper time, Robertson-Walker's metric, includes a possible rotational state of the Universe. An exact formula for the angular speed and the temporal metric coefficient, is found. We show that when we work with coordinate cosmic time, which is not proper time, Robertson-Walker's metric, includes a possible rotational state of the Universe. An exact formula for the angular speed and the temporal metric coefficient, is found. △ Less

Submitted 6 August, 2008; v1 submitted 5 December, 2007; originally announced December 2007.

Comments: 5 pages including front cover. Published

Journal ref: Astrophys.Space Sci.314:319-321,2008

Are Mass and Length Quantized?

Authors: Marcelo Samuel Berman

Abstract: We suggest that there are time-varying quanta of mass (gomidia) and of length (somia), thus pointing to a quantization of geometry and gravitation. The present numerical value of the gomidium and somium, are, 10 to the power minus 65 grams, and 10 to the power minus 91 centimeters. Gomidia may be responsible for dark matter in the Universe; Heisenberg's principle, confirms the numerical estimate… ▽ More We suggest that there are time-varying quanta of mass (gomidia) and of length (somia), thus pointing to a quantization of geometry and gravitation. The present numerical value of the gomidium and somium, are, 10 to the power minus 65 grams, and 10 to the power minus 91 centimeters. Gomidia may be responsible for dark matter in the Universe; Heisenberg's principle, confirms the numerical estimates for gomidia and somia, either for the present Universe, or for Planck's time. △ Less

Submitted 29 August, 2007; v1 submitted 22 July, 2007; originally announced July 2007.

Comments: New version is entirely re-written. I clarified and went more directly "to the point". I added material on Heisenberg's uncertainty and deleted all reference to neutrinos. Submitted

Shear and Vorticity in Inflationary Brans-Dicke Cosmology with Lambda-Term

Authors: Marcelo Samuel Berman

Abstract: We find a solution for exponential inflation in Brans-Dicke cosmology endowed with a cosmological term, which includes time-varying shear and vorticity. We find that the scalar field and the scale factor increase exponentialy while shear, vorticity, energy density, cosmic pressure and the cosmological term decay exponentialy for beta < 0, where beta is defined in the text. We find a solution for exponential inflation in Brans-Dicke cosmology endowed with a cosmological term, which includes time-varying shear and vorticity. We find that the scalar field and the scale factor increase exponentialy while shear, vorticity, energy density, cosmic pressure and the cosmological term decay exponentialy for beta < 0, where beta is defined in the text. △ Less

Submitted 6 August, 2008; v1 submitted 27 March, 2007; originally announced March 2007.

Comments: 8 pages including front one. Published by Astrophysics and Space Science

Journal ref: Astrophys.SpaceSci.310:205-207,2007