¿Cuál es el cambio más simple que puedo hacer en una nueva Actividad en blanco, creada por la última versión de Android Studio, para que la aplicación aparezca en pantalla completa?

Quiero crear una aplicación de Android a pantalla completa. Estoy trabajando con Android Studio.Esta publicación sugiere que agregue una línea como ...

android:theme="@android:style/Theme.Holo.Light.NoActionBar.Fullscreen"

... al archivo AndroidManifest.xml, como se muestra a continuación:

    <?xml version="1.0" encoding="utf-8"?>
    <manifest xmlns:android="http://schemas.android.com/apk/res/android"
            package="com.lexogram.james.blackslate" >

            <application
                    android:allowBackup="true"
                    android:icon="@drawable/ic_launcher"
                    android:label="@string/app_name"
                    android:theme="@style/AppTheme" >
                    <activity
                            android:name="com.lexogram.james.blackslate.MainActivity"
                            android:label="@string/app_name"
                            android:theme="@android:style/Theme.Holo.Light.NoActionBar.Fullscreen">
                            <intent-filter>
                                    <action android:name="android.intent.action.MAIN" />

                                    <category android:name="android.intent.category.LAUNCHER" />
                            </intent-filter>
                    </activity>
            </application>

    </manifest>

Cuando hago esto, la aplicación se compila pero se bloquea al iniciarse. Si elimino la línea, la aplicación funciona bien, pero con la barra de acción y una barra de título, como también lo notaron otros usuarios.

Este es mi primer intento de crear una aplicación de Android, por lo que mi aplicación apenas se modifica del ejemplo original de Hello World.

EDITAR: Creé un nuevo proyecto e hice solo este cambio. Aquí hay un extracto del registro de errores:

FATAL EXCEPTION: main
    java.lang.RuntimeException: Unable to start activity ComponentInfo{com.lexogram.james.test/com.lexogram.james.test.MainActivity}: java.lang.IllegalStateException: You need to use a Theme.AppCompat theme (or descendant) with this activity.
        at android.app.ActivityThread.performLaunchActivity(ActivityThread.java:2669)...

NOTA: Estoy probando en un viejo Samsung SGH-T499Y, con Android 2.2 (Froyo)