Limits of Detecting Extraterrestrial Civilizations

07/20/2021
by   Ian George, et al.
0

The search for extraterrestrial intelligence (SETI) is a scientific endeavor which struggles with unique issues – a strong indeterminacy in what data to look for and when to do so. This has led to attempts at finding both fundamental limits of the communication between extraterrestrial intelligence and human civilizations, as well as benchmarks so as to predict what kinds of signals we might most expect. Previous work has been formulated in terms of the information-theoretic task of communication, but we instead argue it should be viewed as a detection problem, specifically one-shot (asymmetric) hypothesis testing. With this new interpretation, we develop fundamental limits as well as provide simple examples of how to use this framework to analyze and benchmark different possible signals from extraterrestrial civilizations. We show that electromagnetic signaling for detection requires much less power than for communication, that detection as a function of power can be non-linear, and that much of the analysis in this framework may be addressed using computationally efficient optimization problems, thereby demonstrating tools for further inquiry.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/14/2018

Minimax Rates in Network Analysis: Graphon Estimation, Community Detection and Hypothesis Testing

This paper surveys some recent developments in fundamental limits and op...
research
06/04/2020

Hypothesis Testing with Privacy Constraints Over A Noisy Channel

We consider a hypothesis testing problem with privacy constraints over a...
research
04/19/2022

Information-theoretic Limits for Testing Community Structures in Weighted Networks

Community detection refers to the problem of clustering the nodes of a n...
research
05/05/2021

Information Limits for Detecting a Subhypergraph

We consider the problem of recovering a subhypergraph based on an observ...
research
03/09/2022

A continuous multiple hypothesis testing framework for optimal exoplanet detection

The detection of exoplanets is hindered by the presence of complex astro...
research
10/17/2018

Algorithms and Fundamental Limits for Unlabeled Detection using Types

Emerging applications of sensor networks for detection sometimes suggest...
research
07/01/2020

Fundamental Limits of Adversarial Learning

Robustness of machine learning methods is essential for modern practical...

Please sign up or login with your details

Forgot password? Click here to reset