
We perform a tomographic analysis of structure growth and expansion rate from
the anisotropic galaxy clustering of the combined sample of Baryon Oscillation
Spectroscopic Survey (BOSS) Data Release 12, which covers the redshift range of
$0.2<z<0.75$. In order to extract the redshift information of anisotropic
galaxy clustering, we analyse this data set in nine overlapping redshift slices
in configuration space and perform the joint constraints on the parameters
$(D_V, F_{\mathrm{AP}}, f\sigma_8)$ using the correlation function multipoles.
The analysis pipeline is validated using the MultiDarkPatchy mock catalogues.
We obtain a measurement precision of $1.5\%2.9\%$ for $D_V$, $5.2\%9\%$ for
$F_{\mathrm{AP}}$ and $13.3\%24\%$ for $f \sigma_8$, depending on the
effective redshift of the slices. We report a joint measurement of $(D_V,
F_{\mathrm{AP}}, f\sigma_8)$ with the full covariance matrix in nine redshift
slices. We use our joint BAO and RSD measurement combined with external
datasets to constrain the gravitational growth index $\gamma$, and find
$\gamma=0.656 \pm 0.057$, which is consistent with the $\Lambda$CDM prediction
within 95\% CL.

The fourth generation of the Sloan Digital Sky Survey (SDSSIV) has been in
operation since July 2014. This paper describes the second data release from
this phase, and the fourteenth from SDSS overall (making this, Data Release
Fourteen or DR14). This release makes public data taken by SDSSIV in its first
two years of operation (July 20142016). Like all previous SDSS releases, DR14
is cumulative, including the most recent reductions and calibrations of all
data taken by SDSS since the first phase began operations in 2000. New in DR14
is the first public release of data from the extended Baryon Oscillation
Spectroscopic Survey (eBOSS); the first data from the second phase of the
Apache Point Observatory (APO) Galactic Evolution Experiment (APOGEE2),
including stellar parameter estimates from an innovative data driven machine
learning algorithm known as "The Cannon"; and almost twice as many data cubes
from the Mapping Nearby Galaxies at APO (MaNGA) survey as were in the previous
release (N = 2812 in total). This paper describes the location and format of
the publicly available data from SDSSIV surveys. We provide references to the
important technical papers describing how these data have been taken (both
targeting and observation details) and processed for scientific use. The SDSS
website (www.sdss.org) has been updated for this release, and provides links to
data downloads, as well as tutorials and examples of data use. SDSSIV is
planning to continue to collect astronomical data until 2020, and will be
followed by SDSSV.

We further develop the description of redshift space distortions within the
Effective Field Theory of Large Scale Structures. First, we generalize the
counterterms to include the effect of baryonic physics and primordial
nonGaussianity. Second, we evaluate the IRresummation of the dark matter
power spectrum in redshift space. This requires us to identify a controlled
approximation that makes the numerical evaluation straightforward and
efficient. Third, we compare the predictions of the theory at one loop with the
power spectrum from numerical simulations up to $\ell=6$. We find that the
IRresummation allows us to correctly reproduce the BAO peak. The $k$reach, or
equivalently the precision for a given $k$, depends on additional counterterms
that need to be matched to simulations. Since the nonlinear scale for the
velocity is expected to be longer than the one for the overdensity, we consider
a minimal and a nonminimal set of counterterms. The quality of our numerical
data makes it hard to firmly establish the performance of the theory at high
wavenumbers. Within this limitation, we find that the theory at redshift
$z=0.56$ and up to $\ell=2$ matches the data to percent level approximately up
to $k \sim 0.13 \, h { \rm Mpc^{1}}$ or $k \sim 0.18 \, h { \rm Mpc^{1}}$,
depending on the number of counterterms used, with potentially large
improvement over former analytical techniques.

This paper introduces a fully deep learning approach to monocular SLAM, which
can perform simultaneous localization using a neural network for learning
visual odometry (LVO) and dense 3D mapping. Dense 2D flow and a depth image
are generated from monocular images by subnetworks, which are then used by a
3D flow associated layer in the LVO network to generate dense 3D flow. Given
this 3D flow, the dualstream LVO network can then predict the 6DOF relative
pose and furthermore reconstruct the vehicle trajectory. In order to learn the
correlation between motion directions, the Bivariate Gaussian modelling is
employed in the loss function. The LVO network achieves an overall performance
of 2.68% for average translational error and 0.0143 deg/m for average
rotational error on the KITTI odometry benchmark. Moreover, the learned depth
is fully leveraged to generate a dense 3D map. As a result, an entire visual
SLAM system, that is, learning monocular odometry combined with dense 3D
mapping, is achieved.

We develop a methodology to optimise the measurement of Baryon Acoustic
Oscillation (BAO) from a given galaxy sample. In our previous work, we
demonstrated that one can measure BAO from tracers in underdense regions
(voids). In this study, we combine the overdense and underdense tracers
(galaxies & voids) to obtain better constraints on the BAO scale. To this end,
a generalised dewiggled BAO model with an additional parameter is developed to
describe both the BAO peak and the underlying exclusion pattern of void 2PCFs.
We show that after applying BAO reconstruction to galaxies, the BAO peak scale
of both galaxies and voids are unbiased using the modified model. Furthermore,
we exploit a new description of the combined 2PCF for a multitracer analysis
with galaxies and voids. In simulations, the joint sample improves by more than
10% the constraint for the postreconstruction BAO peak position compared to
the result from galaxies alone, which is equivalent to an enlargement of the
survey volume by 20%. Applying this method to the BOSS DR12 data, we have an
11% improvement for the lowz sample (0.2 < z < 0.5), but a worse constraint
for the highz sample (0.5 < z < 0.75), which is consistent with statistical
fluctuations for the current survey volume. We further find that a larger
sample gives a more robust improvement due to less statistical fluctuations.

We develop a new method, which is based on the optimal redshift weighting
scheme, to extract the maximal tomographic information of baryonic acoustic
oscillations (BAO) and redshift space distortions (RSD) from the extended
Baryon Oscillation Spectroscopic Survey (eBOSS) Data Release 14 quasar (DR14Q)
survey. We validate our method using the EZ mocks, and apply our pipeline to
the eBOSS DR14Q sample in the redshift range of $0.8<z<2.2$. We report a joint
measurement of $f\sigma_8$ and twodimensional BAO parameters $D_{\rm A}$ and
$H$ at four effective redshifts of $z_{\rm eff}=0.98, 1.23, 1.52$ and $1.94$,
and provide the full data covariance matrix. Using our measurement combined
with BOSS DR12, MGS and 6dFGS BAO measurements, we find that the existence of
dark energy is supported by observations at a $7.4\sigma$ significance level.
Combining our measurement with BOSS DR12 and Planck observations, we constrain
the gravitational growth index to be $\gamma=0.580\pm0.082$, which is fully
consistent with the prediction of general relativity. This paper is part of a
set that analyses the eBOSS DR14 quasar sample.

We present a measurement of the anisotropic and isotropic Baryon Acoustic
Oscillations (BAO) from the extended Baryon Oscillation Spectroscopic Survey
Data Release 14 quasar sample with optimal redshift weights. Applying the
redshift weights improves the constraint on the BAO dilation parameter
$\alpha(z_{\rm eff})$ by 17\%. We reconstruct the evolution history of the BAO
distance indicators in the redshift range of $0.8<z<2.2$. This paper is part of
a set that analyses the eBOSS DR14 quasar sample.

We measure the growth rate and its evolution using the anisotropic clustering
of the extended Baryon Oscillation Spectroscopic Survey (eBOSS) Data Release 14
(DR14) quasar sample, which includes $148\,659$ quasars covering the wide
redshift range of $0.8 < z < 2.2$ and a sky area of $2112.90$ $\rm deg^2$. To
optimise measurements we deploy a redshiftdependent weighting scheme, which
allows us to avoid binning, and perform the data analysis consistently
including the redshift evolution across the sample. We perform the analysis in
Fourier space, and use the redshift evolving power spectrum multipoles to
measure the redshift space distortion parameter $f\sigma_8$ and parameters
controlling the anisotropic projection of the cosmological perturbations. We
measure $f \sigma_8(z=1.52)=0.43 \pm 0.05 $ and $df\sigma_8/dz (z=1.52)=  0.16
\pm 0.08$, consistent with the expectation for a $\Lambda$CDM cosmology as
constrained by the Planck experiment.

We present the clustering measurements of quasars in configuration space
based on the Data Release 14 (DR14) of the Sloan Digital Sky Survey IV extended
Baryon Oscillation Spectroscopic Survey. This dataset includes 148,659 quasars
spread over the redshift range $0.8\leq z \leq 2.2$ and spanning 2112.9 square
degrees. We use the Convolution Lagrangian Perturbation Theory (CLPT) approach
with a Gaussian Streaming (GS) model for the redshift space distortions of the
correlation function and demonstrate its applicability for dark matter halos
hosting eBOSS quasar tracers. At the effective redshift $z_{\rm eff} = 1.52$,
we measure the linear growth rate of structure $f\sigma_{8}(z_{\rm eff})= 0.426
\pm 0.077$, the expansion rate $H(z_{\rm eff})= 159^{+12}_{13}(r_{s}^{\rm
fid}/r_s){\rm km.s}^{1}.{\rm Mpc}^{1}$, and the angular diameter distance
$D_{A}(z_{\rm eff})=1850^{+90}_{115}\,(r_s/r_{s}^{\rm fid}){\rm Mpc}$, where
$r_{s}$ is the sound horizon at the end of the baryon drag epoch and
$r_{s}^{\rm fid}$ is its value in the fiducial cosmology. The quoted errors
include both systematic and statistical contributions. The results on the
evolution of distances are consistent with the predictions of flat
$\Lambda$Cold Dark Matter ($\Lambda$CDM) cosmology with Planck parameters,
and the measurement of $f\sigma_{8}$ extends the validity of General Relativity
(GR) to higher redshifts($z>1$) This paper is released with companion papers
using the same sample. The results on the cosmological parameters of the
studies are found to be in very good agreement, providing clear evidence of the
complementarity and of the robustness of the first fullshape clustering
measurements with the eBOSS DR14 quasar sample.

We analyse the clustering of the Sloan Digital Sky Survey IV extended Baryon
Oscillation Spectroscopic Survey Data Release 14 quasar sample (DR14Q). We
measure the redshift space distortions using the power spectrum monopole,
quadrupole and hexadecapole inferred from 148,659 quasars between redshifts 0.8
and 2.2 covering a total sky footprint of 2112.9 deg$^2$. We constrain the
logarithmic growth of structure times the amplitude of dark matter density
fluctuations, $f\sigma_8$, and the AlcockPaczynski dilation scales which allow
constraints to be placed on the angular diameter distance $D_A(z)$ and the
Hubble $H(z)$ parameter. At the effective redshift of $z_{\rm eff}=1.52$,
$f\sigma_8(z_{\rm eff})=0.420\pm0.076$, $H(z_{\rm eff})=[162\pm 12]\, (r_s^{\rm
fid}/r_s)\,{\rm km\, s}^{1}{\rm Mpc}^{1}$, and $D_A(z_{\rm eff})=[1.85\pm
0.11]\times10^3\,(r_s/r_s^{\rm fid})\,{\rm Mpc}$, where $r_s$ is the comoving
sound horizon at the baryon drag epoch and the superscript `fid' stands for its
fiducial value. The errors take into account the full error budget, including
systematics and statistical contributions. These results are in full agreement
with the current $\Lambda$Cold Dark Matter ($\Lambda$CDM) cosmological model
inferred from Planck measurements.
Finally, we compare our measurements with other eBOSS companion papers and
find excellent agreement, demonstrating the consistency and complementarity of
the different methods used for analysing the data.

We present measurements of the Baryon Acoustic Oscillation (BAO) scale in
redshiftspace using the clustering of quasars. We consider a sample of 147,000
quasars from the extended Baryon Oscillation Spectroscopic Survey (eBOSS)
distributed over 2044 square degrees with redshifts $0.8 < z < 2.2$ and measure
their sphericallyaveraged clustering in both configuration and Fourier space.
Our observational dataset and the 1400 simulated realizations of the dataset
allow us to detect a preference for BAO that is greater than 2.8$\sigma$. We
determine the spherically averaged BAO distance to $z = 1.52$ to 3.8 per cent
precision: $D_V(z=1.52)=3843\pm147 \left(r_{\rm d}/r_{\rm d, fid}\right)\ $Mpc.
This is the first time the location of the BAO feature has been measured
between redshifts 1 and 2. Our result is fully consistent with the prediction
obtained by extrapolating the Planck flat $\Lambda$CDM bestfit cosmology. All
of our results are consistent with basic largescale structure (LSS) theory,
confirming quasars to be a reliable tracer of LSS, and provide a starting point
for numerous cosmological tests to be performed with eBOSS quasar samples. We
combine our result with previous, independent, BAO distance measurements to
construct an updated BAO distanceladder. Using these BAO data alone and
marginalizing over the length of the standard ruler, we find $\Omega_{\Lambda}
> 0$ at 6.6$\sigma$ significance when testing a $\Lambda$CDM model with free
curvature.

For intelligent robotics applications, extending 3D mapping to 3D semantic
mapping enables robots to, not only localize themselves with respect to the
scene's geometrical features but also simultaneously understand the higher
level meaning of the scene contexts. Most previous methods focus on geometric
3D reconstruction and scene understanding independently notwithstanding the
fact that joint estimation can boost the accuracy of the semantic mapping. In
this paper, a dense RGBD semantic mapping system with a PixelVoxel network is
proposed, which can perform dense 3D mapping while simultaneously recognizing
and semantically labelling each point in the 3D map. The proposed PixelVoxel
network obtains global context information by using PixelNet to exploit the RGB
image and meanwhile, preserves accurate local shape information by using
VoxelNet to exploit the corresponding 3D point cloud. Unlike the existing
architecture that fuses score maps from different models with equal weights, we
proposed a Softmax weighted fusion stack that adaptively learns the varying
contributions of PixelNet and VoxelNet, and fuses the score maps of the two
models according to their respective confidence levels. The proposed
PixelVoxel network achieves the stateoftheart semantic segmentation
performance on the SUN RGBD benchmark dataset. The runtime of the proposed
system can be boosted to 1112Hz, enabling near to realtime performance using
an i7 8cores PC with Titan X GPU.

The fourth generation of the Sloan Digital Sky Survey (SDSSIV) began
observations in July 2014. It pursues three core programs: APOGEE2, MaNGA, and
eBOSS. In addition, eBOSS contains two major subprograms: TDSS and SPIDERS.
This paper describes the first data release from SDSSIV, Data Release 13
(DR13), which contains new data, reanalysis of existing data sets and, like all
SDSS data releases, is inclusive of previously released data. DR13 makes
publicly available 1390 spatially resolved integral field unit observations of
nearby galaxies from MaNGA, the first data released from this survey. It
includes new observations from eBOSS, completing SEQUELS. In addition to
targeting galaxies and quasars, SEQUELS also targeted variabilityselected
objects from TDSS and Xray selected objects from SPIDERS. DR13 includes new
reductions of the SDSSIII BOSS data, improving the spectrophotometric
calibration and redshift classification. DR13 releases new reductions of the
APOGEE1 data from SDSSIII, with abundances of elements not previously
included and improved stellar parameters for dwarf stars and cooler stars. For
the SDSS imaging data, DR13 provides new, more robust and precise photometric
calibrations. Several valueadded catalogs are being released in tandem with
DR13, in particular target catalogs relevant for eBOSS, TDSS, and SPIDERS, and
an updated redclump catalog for APOGEE. This paper describes the location and
format of the data now publicly available, as well as providing references to
the important technical papers that describe the targeting, observing, and data
reduction. The SDSS website, http://www.sdss.org, provides links to the data,
tutorials and examples of data access, and extensive documentation of the
reduction and analysis procedures. DR13 is the first of a scheduled set that
will contain new data and analyses from the planned ~6year operations of
SDSSIV.

Reliable extraction of cosmological information from clustering measurements
of galaxy surveys requires estimation of the error covariance matrices of
observables. The accuracy of covariance matrices is limited by our ability to
generate sufficiently large number of independent mock catalogs that can
describe the physics of galaxy clustering across a wide range of scales.
Furthermore, galaxy mock catalogs are required to study systematics in galaxy
surveys and to test analysis tools. In this investigation, we present a fast
and accurate approach for generation of mock catalogs for the upcoming galaxy
surveys. Our method relies on lowresolution approximate gravity solvers to
simulate the large scale dark matter field, which we then populate with halos
according to a flexible nonlinear and stochastic bias model. In particular, we
extend the \textsc{patchy} code with an efficient particle mesh algorithm to
simulate the dark matter field (the \textsc{FastPM} code), and with a robust
MCMC method relying on the \textsc{emcee} code for constraining the parameters
of the bias model. Using the halos in the BigMultiDark highresolution $N$body
simulation as a reference catalog, we demonstrate that our technique can model
the bivariate probability distribution function (countsincells), power
spectrum, and bispectrum of halos in the reference catalog. Specifically, we
show that the new ingredients permit us to reach percentage accuracy in the
power spectrum up to $k\sim 0.4\; \,h\,{\rm Mpc}^{1}$ (within 5\% up to $k\sim
0.6\; \,h\,{\rm Mpc}^{1}$) with accurate bispectra improving previous results
based on Lagrangian perturbation theory.

We present a new methodology to generate mock halo or galaxy catalogues,
which have accurate clustering properties, nearly indistinguishable from full
$N$body solutions, in terms of the onepoint, twopoint, and threepoint
statistics. In particular, the agreement is remarkable, within $1\%$ up to
$k=0.55$ $h$Mpc$^{1}$ and down to $r=10$ $h^{1}$Mpc, for the power spectrum
and twopoint correlation function respectively, while the bispectrum agrees in
general within $20\%$ for different scales and shapes. Our approach is based on
the Zel'dovich approximation, however, effectively including with the simple
prescriptions the missing physical ingredients, and stochastic scaledependent,
nonlocal and nonlinear biasing contributions. The computing time and memory
required to produce one mock is similar to that using the lognormal model.
With high accuracy and efficiency, the effective Zel'dovich approximation mocks
(EZmocks) provide a reliable and practical method to produce massive mock
galaxy catalogues for the analysis of largescale structure measurements.

Cosmic voids found in galaxy surveys are defined based on the galaxy
distribution in redshift space. We show that the large scale distribution of
voids in redshift space traces the fluctuations in the dark matter density
field \delta(k) (in Fourier space with \mu being the line of sight projected
kvector): \delta_v^s(k) = (1 + \beta_v \mu^2) b^s_v \delta(k), with a beta
factor that will be in general different than the one describing the
distribution of galaxies. Only in case voids could be assumed to be quasilocal
transformations of the linear (Gaussian) galaxy redshift space field, one gets
equal beta factors \beta_v=\beta_g=f/b_g with f being the growth rate, and b_g,
b^s_v being the galaxy and void bias on large scales defined in redshift space.
Indeed, in our mock void catalogs we measure void beta factors being in good
agreement with the galaxy one. Further work needs to be done to confirm the
level of accuracy of the beta factor equality between voids and galaxies, but
in general the void beta factor needs to be considered as a free parameter for
RSD studies.

This paper addresses the problem of RGBD object recognition in realworld
applications, where large amounts of annotated training data are typically
unavailable. To overcome this problem, we propose a novel, weaklysupervised
learning architecture (DCNNGPC) which combines parametric models (a pair of
Deep Convolutional Neural Networks (DCNN) for RGB and D modalities) with
nonparametric models (Gaussian Process Classification). Our system is
initially trained using a small amount of labeled data, and then automatically
prop agates labels to largescale unlabeled data. We first run 3D based
objectness detection on RGBD videos to acquire many unlabeled object proposals,
and then employ DCNNGPC to label them. As a result, our multimodal DCNN can
be trained endtoend using only a small amount of human annotation. Finally,
our 3Dbased objectness detection and multimodal DCNN are integrated into a
realtime detection and recognition pipeline. In our approach, boundingbox
annotations are not required and boundaryaware detection is achieved. We also
propose a novel way to pretrain a DCNN for the depth modality, by training on
virtual depth images projected from CAD models. We pretrain our multimodal
DCNN on public 3D datasets, achieving performance comparable to
stateoftheart methods on Washington RGBS Dataset. We then finetune the
network by further training on a small amount of annotated data from our novel
dataset of industrial objects (nuclear waste simulants). Our weakly supervised
approach has demonstrated to be highly effective in solving a novel RGBD object
recognition application which lacks of human annotations.

This paper addresses the problem of simultaneous 3D reconstruction and
material recognition and segmentation. Enabling robots to recognise different
materials (concrete, metal etc.) in a scene is important for many tasks, e.g.
robotic interventions in nuclear decommissioning. Previous work on 3D semantic
reconstruction has predominantly focused on recognition of everyday domestic
objects (tables, chairs etc.), whereas previous work on material recognition
has largely been confined to single 2D images without any 3D reconstruction.
Meanwhile, most 3D semantic reconstruction methods rely on computationally
expensive postprocessing, using FullyConnected Conditional Random Fields
(CRFs), to achieve consistent segmentations. In contrast, we propose a deep
learning method which performs 3D reconstruction while simultaneously
recognising different types of materials and labelling them at the pixel level.
Unlike previous methods, we propose a fully endtoend approach, which does not
require handcrafted features or CRF postprocessing. Instead, we use only
learned features, and the CRF segmentation constraints are incorporated inside
the fully endtoend learned system. We present the results of experiments, in
which we trained our system to perform realtime 3D semantic reconstruction for
23 different materials in a realworld application. The runtime performance of
the system can be boosted to around 10Hz, using a conventional GPU, which is
enough to achieve realtime semantic reconstruction using a 30fps RGBD camera.
To the best of our knowledge, this work is the first realtime endtoend
system for simultaneous 3D reconstruction and material recognition.

It is wellknown that the classical PID controller is by far the most widely
used ones in industrial processes, despite of the remarkable progresses of the
modern control theory over the past half a century. It is also true that the
existing theoretical studies on PID control mainly focus on linear systems,
although most of the practical control systems are inherently nonlinear with
uncertainties. Thus, a natural question is: can we establish a theory on PID
controller for nonlinear uncertain dynamical systems? This paper will initiate
an investigation on this fundamental problem, showing that any second order
uncertain nonlinear dynamical systems can be stabilized globally by the PID
controller as long as the nonlinearity satisfies a Lipschitz condition. We will
also demonstrate that this result can be generalized neither to systems with
order higher than 2, and nor to systems with nonlinear growth rate faster than
linear in general.

Sound waves from the primordial fluctuations of the Universe imprinted in the
largescale structure, called baryon acoustic oscillations (BAOs), can be used
as standard rulers to measure the scale of the Universe. These oscillations
have already been detected in the distribution of galaxies. Here we propose to
measure BAOs from the troughs (minima) of the density field. Based on two sets
of accurate mock halo catalogues with and without BAOs in the seed initial
conditions, we demonstrate that the BAO signal cannot be obtained from the
clustering of classical disjoint voids, but is clearly detected from
overlapping voids. The latter represent an estimate of all troughs of the
density field. We compute them from the empty circumsphere centers constrained
by tetrahedra of galaxies using Delaunay triangulation. Our theoretical models
based on an unprecedented large set of detailed simulated void catalogues are
remarkably well confirmed by observational data. We use the largest recently
publicly available sample of luminous red galaxies from SDSSIII BOSS DR11 to
unveil for the first time a >3$\sigma$ BAO detection from voids in
observations. Since voids are nearly isotropically expanding regions, their
centers represent the most quiet places in the Universe, keeping in mind the
cosmos origin and providing a new promising window in the analysis of the
cosmological largescale structure from galaxy surveys.

We reproduce the galaxy clustering catalogue from the SDSSIII Baryon
Oscillation Spectroscopic Survey Final Data Release (BOSS DR11&DR12) with high
fidelity on all relevant scales in order to allow a robust analysis of baryon
acoustic oscillations and redshift space distortions. We have generated (6,000)
12,288 MultiDark PATCHY BOSS (DR11) DR12 lightcones corresponding to an
effective volume of $\sim192,000\,[h^{1}\,{\rm Gpc}]^3$ (the largest ever
simulated volume), including cosmic evolution in the redshift range from 0.15
to 0.75. The mocks have been calibrated using a reference galaxy catalogue
based on the halo abundance matching modelling of the BOSS DR11&DR12 galaxy
clustering data and on the data themselves. The production follows three steps.
First, we apply the PATCHY code to generate a dark matter field and an object
distribution including nonlinear stochastic galaxy bias. Secondly, we run the
halo/stellar distribution reconstruction HADRON code to assign masses to the
various objects. This step uses the mass distribution as a function of local
density and nonlocal indicators (i.e., tidal field tensor eigenvalues and
relative halo exclusion separation for massive objects) from the reference
simulation applied to the corresponding PATCHY dark matter and galaxy
distribution. Finally, we apply the SUGAR code to build the light cones. The
resulting MultiDark PATCHY mock light cones reproduce the number density,
selection function, survey geometry, and in general within 1 $\sigma$, for
arbitrary stellar mass bins, the power spectrum up to $k=0.3\,h\,{\rm
Mpc}^{1}$, the twopoint correlation functions down to a few Mpc scales, and
the threepoint statistics of the BOSS DR11&DR12 galaxy samples.

The Extended Baryon Oscillation Spectroscopic Survey (eBOSS) will conduct
novel cosmological observations using the BOSS spectrograph at Apache Point
Observatory. Observations will be simultaneous with the Time Domain
Spectroscopic Survey (TDSS) designed for variability studies and the
Spectroscopic Identification of eROSITA Sources (SPIDERS) program designed for
studies of Xray sources. eBOSS will use four different tracers to measure the
distanceredshift relation with baryon acoustic oscillations (BAO). Using more
than 250,000 new, spectroscopically confirmed luminous red galaxies at a median
redshift z=0.72, we project that eBOSS will yield measurements of $d_A(z)$ to
an accuracy of 1.2% and measurements of H(z) to 2.1% when combined with the
z>0.6 sample of BOSS galaxies. With ~195,000 new emission line galaxy
redshifts, we expect BAO measurements of $d_A(z)$ to an accuracy of 3.1% and
H(z) to 4.7% at an effective redshift of z= 0.87. A sample of more than 500,000
spectroscopicallyconfirmed quasars will provide the first BAO distance
measurements over the redshift range 0.9<z<2.2, with expected precision of 2.8%
and 4.2% on $d_A(z)$ and H(z), respectively. Finally, with 60,000 new quasars
and reobservation of 60,000 quasars known from BOSS, we will obtain new
Lymanalpha forest measurements at redshifts z>2.1; these new data will enhance
the precision of $d_A(z)$ and H(z) by a factor of 1.44 relative to BOSS.
Furthermore, eBOSS will provide improved tests of General Relativity on
cosmological scales through redshiftspace distortion measurements, improved
tests for nonGaussianity in the primordial density field, and new constraints
on the summed mass of all neutrino species. Here, we provide an overview of the
cosmological goals, spectroscopic target sample, demonstration of spectral
quality from early data, and projected cosmological constraints from eBOSS.

We present a novel parameterfree cosmological void finder (\textsc{dive},
Delaunay TrIangulation Void findEr) based on Delaunay Triangulation (DT), which
efficiently computes the empty spheres constrained by a discrete set of
tracers. We define the spheres as DT voids, and describe their properties,
including an universal density profile together with an intrinsic scatter. We
apply this technique on 100 halo catalogues with volumes of 2.5\,$h^{1}$Gpc
side each, with a bias and number density similar to the BOSS CMASS Luminous
Red Galaxies, performed with the \textsc{patchy} code. Our results show that
there are two main species of DT voids, which can be characterised by the
radius: they have different responses to halo redshift space distortions, to
number density of tracers, and reside in different dark matter environments.
Based on dynamical arguments using the tidal field tensor, we demonstrate that
large DT voids are hosted in expanding regions, whereas the haloes used to
construct them reside in collapsing ones. Our approach is therefore able to
efficiently determine the troughs of the density field from galaxy surveys, and
can be used to study their clustering. We further study the power spectra of DT
voids, and find that the bias of the two populations are different,
demonstrating that the small DT voids are essentially tracers of groups of
haloes.

We investigate the necessary methodology to optimally measure the baryon
acoustic oscillation (BAO) signal, from voids based on galaxy redshift
catalogues. To this end, we study the dependency of the BAO signal on the
population of voids classified by their sizes. We find for the first time the
characteristic features of the correlation function of voids including the
first robust detection of BAOs in mock galaxy catalogues. These show an
anticorrelation around the scale corresponding to the smallest size of voids
in the sample (the void exclusion effect), and dips at both sides of the BAO
peak, which can be used to determine the significance of the BAO signal without
any priori model. Furthermore, our analysis demonstrates that there is a scale
dependent bias for different populations of voids depending on the radius, with
the peculiar property that the void population with the largest BAO
significance corresponds to tracers with approximately zero bias on the largest
scales. We further investigate the methodology on an additional set of 1,000
realistic mock galaxy catalogues reproducing the SDSSIII/BOSS CMASS DR11 data,
to control the impact of sky mask and radial selection function. Our solution
is based on generating voids from randoms including the same survey geometry
and completeness, and a postprocessing cleaning procedure in the holes and at
the boundaries of the survey. The methodology and optimal selection of void
populations validated in this work have been used to perform the first BAO
detection from voids in observations, presented in a companion paper.

We present a comparison of major methodologies of fast generating mock halo
or galaxy catalogues. The comparison is done for twopoint and the threepoint
clustering statistics. The reference catalogues are drawn from the BigMultiDark
Nbody simulation. Both friendoffriends (including distinct halos only) and
spherical overdensity (including distinct halos and subhalos) catalogs have
been used with the typical number density of a largevolume galaxy surveys. We
demonstrate that a proper biasing model is essential for reproducing the power
spectrum at quasilinear and even smaller scales. With respect to various
clustering statistics a methodology based on perturbation theory and a
realistic biasing model leads to very good agreement with Nbody simulations.
However, for the quadrupole of the correlation function or the power spectrum,
only the method based on semiNbody simulation could reach high accuracy (1%
level) at small scales, i.e., r<25 Mpc/h or k>0.15 h/Mpc. Full Nbody solutions
will remain indispensable to produce reference catalogues. Nevertheless, we
have demonstrated that the far more efficient approximate solvers can reach a
few percent accuracy in terms of clustering statistics at the scales
interesting for the largescale structure analysis after calibration with a few
reference Nbody calculations. This makes them useful for massive production
aimed at covariance studies, to scan large parameter spaces, and to estimate
uncertainties in data analysis techniques, such as baryon acoustic oscillation
reconstruction, redshift distortion measurements, etc.